ccfcsp1901线性分类器

//线性分类器
#include<iostream>
using namespace std;
int main(){
	int n,m;
	cin>>n>>m;
	int x[1000],y[1000];
	char z[1000];
	for(int i=0;i<n;i++){
		cin>>x[i]>>y[i];
		cin>>z[i];
	}
	int a[20],b[20],c[20];
	for(int i=0;i<m;i++){
		cin>>a[i]>>b[i]>>c[i];
	}
	char z1[1000],z2[1000];
	for(int i=0;i<m;i++){
		int l1=0,l2=0;
		int A[2]={0},B[2]={0};//0代表A，1代表B 
		for(int j=0;j<n;j++){
			if(a[i]+b[i]*x[j]+c[i]*y[j]>0){
				z1[l1]=z[j];//记录大于0的 ，是A还是B 
				l1++;
			}
			else{
				z2[l2]=z[j];//记录小于0的 ，是A还是B  
				l2++;
			}
		}
		for(int k=0;k<l1;k++){//统计z1中AB各自的值 
			A[z1[k]-'A']++;
		}
		for(int k=0;k<l2;k++){//统计z2中AB各自的值
			B[z2[k]-'A']++;
		}
		if((A[1]>0&&A[0]>0)||(B[1]>0&&B[0]>0)){//z1中既有A又有B或者z2中既有A又有B
			cout<<"No"<<endl;
		}
		else{
			cout<<"Yes"<<endl;
		}
	}
	return 0;
}