CCF CSP 线性分类器 C++

DesViewer

于 2022-03-30 18:11:55 发布

阅读量203

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Alfrank/article/details/123853174

版权

线性分类器

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

struct Xian{
	int x;
	int y;
	char kind;
}xian[1001]; 

int main(){
	int n,m;
	cin>>n>>m;
	for(int i = 0; i < n;i++){
		cin>>xian[i].x>>xian[i].y>>xian[i].kind;
	}
	int a[m][3];
	int b[m] = {0};
	for(int i= 0; i < m; i++){
		cin>>a[i][0]>>a[i][1]>>a[i][2];
		int a1 = 0,a2 = 0, b1 =0, b2= 0;
		for(int j = 0 ;j < n; j++){
			int sum = a[i][1]*xian[j].x + a[i][2]*xian[j].y + a[i][0];
			
			if(sum < 0){
				if(xian[j].kind == 'A'){
					a1++;
				}
				else a2++;
			}
			else if(sum > 0){
				if(xian[j].kind == 'B'){
					b1++;
				}
				else b2++;
			}
			
				
		}
		
	
		
			if(a1+b1 ==n||a2+b2==n){
				b[i] = 1;
		}
	
	}
	
	for(int i = 0; i < m;i++){
		if(b[i]){
			cout<<"Yes"<<endl;
		}
		else cout<<"No"<<endl;
	}
}