第19 次 CCF CSP 认证 202006-1 线性分类器(line)

#include<iostream>
using namespace std;
struct point
{
 int x;
 int y;
 char type;
};
int main()
{   //n点,m查询 
 int n,m;cin>>n>>m;
 point t[n];
 for(int i=0;i<n;i++)
 {
  cin>>t[i].x>>t[i].y>>t[i].type;
 }//给出点的分布 
 long a[m],b[m],c[m],sum[m];
 for(int i=0;i<m;i++)
 {
  cin>>a[i]>>b[i]>>c[i];
  sum[i]=a[i]+b[i]*t[0].x+c[i]*t[0].y;
 }//给出直线的参数 
 long sum1[m][n-1];
 for(int i=0;i<m;i++)
 {
  if(sum[i]>0)
  {
   bool f=1;
   for(int j=1;j<n;j++)
   {
    sum1[i][j]=a[i]+b[i]*t[j].x+c[i]*t[j].y;
    if((sum1[i][j]>0&&t[j].type!=t[0].type)||(sum1[i][j]<0&&t[j].type==t[0].type)||(sum1[i][j]==0))
    {
     f=0;
     cout<<"No"<<endl;
     break;
    }
   }
   if(f==1)cout<<"Yes"<<endl;
  }
  else if(sum[i]<0)
  {
   bool f=1;
   for(int j=1;j<n;j++)
   {
    sum1[i][j]=a[i]+b[i]*t[j].x+c[i]*t[j].y;
    if((sum1[i][j]>0&&t[j].type==t[0].type)||(sum1[i][j]<0&&t[j].type!=t[0].type)||(sum1[i][j]==0))
    {
     f=0;
     cout<<"No"<<endl;
     break;
    }
   }
   if(f==1)cout<<"Yes"<<endl;
  }
 }
 return 0;
}

其实判断所有的A或者B都在一边的方式还可以简化：如果不在一侧但(c1+c2x1+c3y1)(c1+c2x2+c3y2)>0就说明不能完美分割（c就是题目中那个符号，懂意思就好）
也可以不用结构体