2020-06-01 线性分类器【100】

问题描述

试题编号：	202006-1
试题名称：	线性分类器
时间限制：	1.0s
内存限制：	512.0MB
问题描述：

。。呵。。。明明n就到不了10的8次，题目里非要这么说，搞得我想也没别的办法，那至少得把点都存下来啊，然后就开了一个巨大的数组，在自己的Dev里边运行的时候也是好好的，提交的时候空间就超了，0分和100分的差别。。。终究是错付了

o(╥﹏╥)o想起来这次CCF不到50分的成绩，心痛

也怪我，以前就没有研究过空间的事情，没注意到

#include<iostream>

using namespace std;
struct Point{
	int x;
	int y;
	char type;
}points[1000005];
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	int record[2]; //record[i]=-1表示为负，1为正 
	for(int i=0;i<n;i++){
		scanf("%d %d %c",&points[i].x,&points[i].y,&points[i].type);   //刚开始写的是%d%c，但输入的时候，在A之前会有一个空格，所以说这个%c实际是个空格 
	}
	for(int i=0;i<m;i++){
		int theta0,theta1,theta2;
		scanf("%d%d%d",&theta0,&theta1,&theta2);
		//用points[0]来作为基准，和以后的比较 
		Point p=points[0];   
		int ans=theta0+theta1*p.x+theta2*p.y;
		if(ans<0){
			record[p.type-'A']=-1;
			record[1-(p.type-'A')]=1;
		}
		else{
			record[p.type-'A']=1;
			record[1-(p.type-'A')]=-1;
		}
		int flag=0;
		for(int j=1;j<n;j++){
			Point p2=points[j];   
			int ans=theta0+theta1*p2.x+theta2*p2.y;
			if(ans<0) ans=-1;
			else ans=1;
			if(ans==record[p2.type-'A']) ;
			else{
				flag=1;
				break;
			}
		}
		if(flag==1) printf("No\n");
		else{
			printf("Yes\n");
		}
	}
	return 0;
}