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 的情况，且未明确给出数据范围

改了类型之后对了