CCF-2020-06-01线性分类器

(一）题目描述：

![在这里插入图片描述](https://img-blog.csdnimg.cn/20201022180620579.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aH ![在这里插入图片描述](https://img-blog.csdnimg.cn/20201022180644125.png?x-o （二）题目分析： 能够读懂本题让我们做什么是非常重要的，要求即n个点分成A B两类，所有A类在线的一侧，所有B类点在线的另一侧。转化成当A时，带入直线值全部大于0或者全部小于0；同理，当B时，带入直线值全部大于0或者小于0； （三）c++代码验证：

#include<bits/stdc++.h> using namespace std; struct Dian //设置一个点数结构体 { int x; //点数的横坐标 int y;//点数的纵坐标 char ch;//点数的类别 } ; int main() { int n,m; cin>>n>>m; Dian dian[n]; int i=0; for(i=0;i<n;i++) { cin>>dian[i].x>>dian[i].y>>dian[i].ch; } int Q0,Q1,Q2; //直线的三要素 int j; for(j=0;j<m;j++) { int a0=0,a1=0,b0=0,b1=0; cin>>Q0>>Q1>>Q2; for(i=0;i<n;i++) { if(dian[i].ch=='A') { if(Q0+Q1*dian[i].x+Q2*dian[i].y>0) { a0++; // cout<<"a0:"<<a0<<endl; } else { a1++; // cout<<"a1:"<<a1<<endl; } } else if(dian[i].ch=='B') { if(Q0+Q1*dian[i].x+Q2*dian[i].y>0) { b0++; // cout<<"b0:"<<b0<<endl; } else { b1++; // cout<<"b1:"<<b1<<endl; } } } if(((a0+b1==n)&&a1==0&&b0==0)||((a1+b0==n)&&a0==0&&b1==0)) { // cout<<"a0+b1="<<a0+b1<<"\n"<<"a1+b0="<<a1+b0<<endl; cout<<"Yes"<<endl; } else { //cout<<"a0+b1="<<a0+b1<<"\n"<<"a1+b0="<<a1+b0<<endl; cout<<"No"<<endl; } } return 0; }

(四)结果验证 在CCF官网提交，满分。