CCF：202006-1-线性分类器（C++）

要求

问题链接：http://118.190.20.162/view.page?gpid=T105
参考链接：https://blog.csdn.net/weixin_45884316/article/details/107122220
问题描述：

样例输入：

9 3
1 1 A
1 0 A
1 -1 A
2 2 B
2 3 B
0 1 A
3 1 B
1 3 B
2 0 A
0 2 -3
-3 0 2
-3 1 1

样例输出

No
No
Yes

代码

开始的思路是通过判断点是大于0还是小于0来判断点是在直线的上方还是下方，但是AB谁是在直线上方，谁是在直线下方却是个未知数，所以在这里耗费了很多时间，后面看别人的代码恍然大悟，可以通过-1和1这两个数来调剂一下。参考博主链接在开头。

#include <iostream>
#include<string>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;//n、m分别表示点和查询的个数
	int x[n],y[n];//点的横纵坐标 
	string type[n];//点的类别，A\B 
	for(int i=0;i<n;i++) cin>>x[i]>>y[i]>>type[i];
	int a[m],b[m],c[m];//第i个查询中给定直线的参数 
	for(int i=0;i<m;i++) cin>>a[i]>>b[i]>>c[i];//给出参数 
	for(int k=0;k<m;k++)
	{
		int A,B;
		//看AB位于直线的哪一侧 
		if(type[0]=="A") 
		{
			if(a[k]+b[k]*x[0]+c[k]*y[0]>0) A=1,B=-1;//判断出A在上，B在下 
			else A=-1,B=1;
		}
		if(type[0]=="B") 
		{
			if(a[k]+b[k]*x[0]+c[k]*y[0]>0) A=-1,B=1;//判断出B在上，A在下 
			else A=1,B=-1;
		}
		int t=1;
		for(int i=1;i<n;i++)
		{
			if(type[i]=="A")
			{
				if((a[k]+b[k]*x[i]+c[k]*y[i])*A>0) t++;
				else break;
			} 
			if(type[i]=="B")
			{
				if((a[k]+b[k]*x[i]+c[k]*y[i])*B>0) t++;
				else break;
			}
		 }
		if(n==t) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	} 
	return 0;
}

结果