CCF 2020-线性分类器（C++实现

题目

结果

解释

其实这道题很简单，就是仔细观察同类点的特征，它们分布在直线的某一侧，而我们知道
直线一般方程：ax+by+c=0,那么点位于直线的那一侧，用判别式z=ax+by+c来判断
当z>0时，或者当z<0时点的位置在哪里。
对于本题，无需去判断点在直线的上方还是下方，直接判断相同的点是否在同一侧就可以了

代码

#include<iostream>
using namespace std;
struct dot{
	int x,y;
	char tp; 
}d[1010];
int main(){
	int m,n,a0,a1,a2,t;//三个参数，t是判别式值
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>d[i].x>>d[i].y>>d[i].tp;
	for(int i=0;i<m;i++){
		cin>>a0>>a1>>a2;
		int t0=a0+a1*d[0].x+a2*d[0].y;char c0=d[0].tp;
		int flag=0;
		for(int j=1;j<n;j++){
			t=a0+a1*d[j].x+a2*d[j].y;
			if((t<0&&t0<0&&c0!=d[j].tp)||(t>0&&t0>0&&c0!=d[j].tp)
			||(t<0&&t0>0&&c0==d[j].tp)||(t>0&&t0<0&&c0==d[j].tp)){//不成立的四个条件，不要漏了
					flag=1;break;
			}
		}
		if(flag==0) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;
}