CCF 202006-1 线性分类器

测试数据：（思路在后面）

9 3
1 1 A
1 0 A
1 -1 A
2 2 B
2 3 B
0 1 A
3 1 B
1 3 B
2 0 A
0 2 -3
-3 0 2
-3 1 1

思路：

• 正常如果有一个方程y=ax+b,那么给我们点p(x,y)的坐标，我们带入x坐标后，比较实际的y值和带入方程得到的y值就可以知道p点是在上方还是下方。但是这个题是a+bx+cy=0的一般方程。如果硬要写成y=ax+b(那可能是疯了)，用double？感觉够呛。换个思路，这回直接把x,y都带进去，会得到一个值，记做r,也就是r=a+bx+cy。
• 这时在直线上方的点的值r上相同,下方r下相同，但是r上和r下相反。(可以自己带入试试)。
• 原理很简单，本来a+bx+cy=0，如果在上方，同一个x时，这个点y值一定会比直线上的y值大，下方时这个点y值一定会比直线上的y值小
• 所以一定可以保证r上相同,r下相同，但是r上和r下相反。

#include<iostream>
#include<string>
#include<map>
using namespace std;

struct Point{
	int x;
	int y;
	int upOrdown;
};

int main(){
	struct Point A[1005];
	struct Point B[1005];
	int n,m,i,j,x,y,ia=0,ib=0;
	char ch;
	cin>>n>>m;
	for(i=0;i<n;i++){
		cin>>x>>y>>ch;
		if(ch=='A'){
			A[ia].x=x;
			A[ia++].y=y;
		}
		else if(ch=='B'){
			B[ib].x=x;
			B[ib++].y=y;
		}
	}
	bool f;
	int r,a,b,c;
	for(j=0;j<m;j++){
		f=0;
		cin>>a>>b>>c;
		for(i=0;i<ia;i++){
			r = a + b*A[i].x + c*A[i].y;
			//cout<<"rA:"<<r<<endl;
			A[i].upOrdown=(r>0?1:0);
			if(i-1>=0 && (A[i].upOrdown!=A[i-1].upOrdown)){
				cout<<"No"<<endl;
				f=1;
				break;
			}
		}
		if(f) continue;
		for(i=0;i<ib;i++){
			r = a+b*B[i].x+c*B[i].y;
			B[i].upOrdown=(r>0?1:0);
			if(i-1>=0&&(B[i].upOrdown!=B[i-1].upOrdown)){
				cout<<"No"<<endl;
				f=1;
				break;
			}
		}
		if(f) continue;
		if(A[0].upOrdown!=B[0].upOrdown)
			cout<<"Yes"<<endl;
		else
			cout<<"No"<<endl;
	}


	return 0;
}