20200601 线性分类器

人菜文也水，多担待

#include<iostream>

using namespace std;

int a[1005][2];
int b[3];
char d[1005];

int main(){
	int n,m;
	cin >> n >> m;
	for (int i=0;i<n;i++){
		cin >> a[i][0];
		cin >> a[i][1];
		getchar();//吃空格
		cin >> d[i];
		getchar();//搞掉回车，没有好像也不碍事
	}
	for (int i = 0;i<m;i++){
		cin >> b[0] >> b[1] >> b[2];
		int c = 0;
		for (int j=0;j<n;j++){
			//如果标记为A的点与标记为B的点在线两边，则C数组前n个中的数据不是全0就是全1
			//A点大于0，B点小于0，反过来也一样，就做相同标记
			if (b[0]+b[1]*a[j][0]+b[2]*a[j][1] > 0 && d[j] == 'A' || b[0]+b[1]*a[j][0]+b[2]*a[j][1] < 0 && d[j] == 'B'){
				c += 1
			}
			else{
				c += 0;
			}
		}
		//最后判断
		if (c == 0 || c == n)
		cout << "Yes" << endl;
		else
		cout << "No" << endl;
		
	}
	return 0;
}