CCF 202006-1 线性分类器（小坑一个）

思路：结构体标点，根据点坐标代入线方程中得到的值gg、以及点对应的ＡＢ类型来判断是否完美分割

判断中先存下第一个点的方程值gg、类型，再将方程值gg与后面循环到的其他点的方程值相乘，同号得正、异号得负，再看类型

#include<bits/stdc++.h>
#include<iostream>
using namespace std;

struct Point{

int x;
int y;
char t;

};


bool judge1(struct Point p[],int a1, int a2 ,int a3,int n)
{
    int flag=0;
 char c=p[0].t;
 long long int gg=a1+a2*p[0].x+a3*p[0].y;
 
 for(int i=0;i<n;i++)
 {
     if((a1+a2*p[i].x+a3*p[i].y)*gg>0&&c!=p[i].t)
    flag++;
  else if((a1+a2*p[i].x+a3*p[i].y)*gg<0&&c==p[i].t)
    flag++;  
 }
 if(flag<=0)
  return true;
 else
  return false;    
}


int main()
{
 int n,m,a1,a2,a3;
 cin>>n>>m;

    int ans[m];
 struct Point p[n];

 for(int j=0;j<n;j++)
  cin>>p[j].x>>p[j].y>>p[j].t;
 
 
 for(int i=0;i<m;i++)
 {
  cin>>a1>>a2>>a3;
  
  if(judge1(p,a1,a2,a3,n))
   ans[i]=1;
  else
   ans[i]=0;   
 }
 
  for(int i=0;i<m;i++)
  {
  
  if(ans[i]==1)
    cout<<"Yes"<<endl;
  else
   cout<<"No"<<endl;  
  } 
 return 0;

}

坑：起先用整型全用的int，例子能跑过，但提交后一分都没得

最后用long long int存储gg，因为题中存在int * int 的情况，且未明确给出数据范围

改了类型之后对了