202006-1 线性分类器

最新推荐文章于 2024-02-12 01:08:35 发布

xiu_cs

最新推荐文章于 2024-02-12 01:08:35 发布

阅读量161

点赞数

分类专栏： CSP认证

本文链接：https://blog.csdn.net/a806689294/article/details/108429254

版权

CSP认证专栏收录该内容

26 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string.h> 
using namespace std;
int n; 
const int len = 1001; 
int X[len];
int Y[len];
char cls[len];
int main(){
	int n,m;
	//freopen("in.txt","r",stdin);
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>X[i]>>Y[i]>>cls[i];
	}
	int th[3];
	char flag[2];
	int p=0;
	while(p<m){
		cin>>th[0]>>th[1]>>th[2];
		for(int i=0;i<n;i++){
			if(i==0){
			if(th[0]+X[i]*th[1]+Y[i]*th[2]>0){
					flag[0] = cls[i];
					if(flag[0]=='A'){
						flag[1]='B';
					}
					else{
						flag[1] ='A';
					}					
			}
			else{
				flag[1] = cls[i];
					if(flag[1]=='A'){
						flag[0]='B';
					}
					else{
						flag[0] ='A';
					}	
			} 	
		} 
			if(th[0]+X[i]*th[1]+Y[i]*th[2]>0){
				if(cls[i]!=flag[0]){
				cout<<"No\n";
					break;	
				} 
			}
			else{
				if(cls[i]!=flag[1]){
					cout<<"No\n";
					break;
			}		
			}			
			if(i==n-1){
				cout<<"Yes\n";
			}
		}
	p++;
	}
	return 0;
}