【CSP认证】202006_1 线性分类器

参考文章
https://www.it610.com/article/1291013626328588288.htm

题目描述


巧妙的点
用ch1和ch2分别记录m种对应参数的情况下两个类别（大于0和小于0）的字符表示，以此推出该参数是否可取。

代码实现

//202006_1  线性分类器
#include<iostream>
using namespace std;

int n,m; // 点；查询个数 

struct Node{
	int x,y;
	char ch;
}node[1002]; //  n个点 

// 判断函数 
bool judge(int x0,int x1,int x2)
{
	char ch1='c',ch2='d'; // 初始设为除'A''B'外的任意不同字符 
	// 依次遍历 n 个点 
	for(int i=0;i<n;i++){ 
		int tmp = x0+x1*node[i].x+x2*node[i].y; 
		if(tmp==0) return false; // x1和x2不能同时为0
		if(tmp>0) ch1 = node[i].ch; // ch1标记>0的字符 
		else if(tmp<0) ch2 = node[i].ch; // ch2标记<0的字符
		// ch1和ch2不能相同
		if(ch1==ch2) return false; 
	} 
	return true;
}

int main()
{
	int x0,x1,x2;
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>node[i].x>>node[i].y>>node[i].ch; 
	}
	// 依次判断 m 种情况 
	for(int i=0;i<m;i++){
		cin>>x0>>x1>>x2;
		if(judge(x0,x1,x2)) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}