CCF 2020-6-1 线性分类器 100分

试题编号：	202006-1
试题名称：	线性分类器
时间限制：	1.0s
内存限制：	512.0MB
问题描述：

#include<iostream>
#include<set> 
#include<algorithm>
using namespace std;

typedef struct Node{
	double x,y;
	char type;
}Node;

int main(){
	int n,m;
	Node node[1001];
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>node[i].x>>node[i].y>>node[i].type;
	}
	double n0,n1,n2;//代表方程的三个参数 
	while(m--){
		set<char> up,down;
		cin>>n0>>n1>>n2;
		for(int i=0;i<n;i++){
			if((n1*node[i].x+n0)/(n2*-1)<node[i].y){
				up.insert(node[i].type);
			}else{
				down.insert(node[i].type);
			}
		}
		if(up.size()>1 || down.size()>1)cout<<"No\n";
		else cout<<"Yes\n";
	}
}

更多相关CCF的试题解答，请点击>>CCF历年认证考试解答