ccfcsp 202006-1 线性分类器

最新推荐文章于 2024-10-02 23:40:03 发布

埃辛睡觉

最新推荐文章于 2024-10-02 23:40:03 发布

阅读量368

点赞数 7

文章标签：算法 c++ 图论

本文链接：https://blog.csdn.net/m0_62588564/article/details/134632647

版权

#include <iostream>
using namespace std;

struct str{
	int x;
	int y;
	char s;
};

int main(){
	int n,m;
	cin>>n>>m;
	str my[1000];
	int h[3];
	for(int i=0;i<n;i++){
		cin>>my[i].x>>my[i].y>>my[i].s;
	}
	
	
	for(int i=0;i<m;i++){
		cin>>h[0]>>h[1]>>h[2];
		bool p=true;
		int flagA=-1;
		int flagB=-1;
		for(int j=0;j<n;j++){
			int idx=(h[0]+h[1]*my[j].x+h[2]*my[j].y>0)?1:0;
			if(my[j].s=='A'){
				if(flagA==-1) 
					flagA=idx;
				else if(flagA!=idx){
					p=false;
					break;
				}
			}
			else if(my[j].s=='B'){
				if(flagB==-1) 
					flagB=idx;
				else if(flagB!=idx){
					p=false;
					break;
				}
			}
		}
		if(p==true) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	
	

	return 0;
}