202006-1 线性分类器

202006-1 线性分类器

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

问题描述：

输入：

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

思路：

对每个直线进行判断时，为了方便，只以第一个点作为标准，设置一个在直线上下的类型值的标准，如果后续的点中出现了不符合标准的，说明不能准确进行分类；如果全部符合标准，说明可以准确进行分类。

AC代码：

#include<bits/stdc++.h>
using namespace std;
struct point{	//点结构体
	int x,y;
	int sum;	//计算点带入直线里的值
	char type;
};
point pt[1010];
struct line{	//直线结构体
	int c0,c1,c2;
};
line ln[110];
int main(){
	int n,m;
	cin >> n >> m;
	int i,j;
	for(i = 0;i < n;i++){
		cin >> pt[i].x >> pt[i].y >> pt[i].type;
	}
	for(i = 0;i < m;i++){
		cin >> ln[i].c0 >> ln[i].c1 >> ln[i].c2;
	}
	for(i = 0;i < m;i++){
		char ch1,ch2;
		int flag = 1;
		pt[0].sum = ln[i].c0 + pt[0].x*ln[i].c1 + pt[0].y*ln[i].c2;		//以第一个点作为标准
		if((pt[0].sum>0 && pt[0].type=='A') || (pt[0].sum<0 && pt[0].type=='B')){	//在直线上方的点的type值设置为ch1
			ch1 = 'A';
			ch2 = 'B';
		}
		if((pt[0].sum>0 && pt[0].type=='B') || (pt[0].sum<0 && pt[0].type=='A')){	//在直线上方的点的type值设置为ch1
			ch1 = 'B';
			ch2 = 'A';
		}
		for(j = 1;j < n;j++){
			pt[j].sum = ln[i].c0 + pt[j].x*ln[i].c1 + pt[j].y*ln[i].c2;
			if(pt[j].sum>0 && pt[j].type==ch2){		//如果直线上的点的type值为ch2，说明不能准确分类
				flag = 0;
				cout << "No" <<endl;
				break;
			}
			if(pt[j].sum<0 && pt[j].type==ch1){		//如果直线下的点的type值为ch1，说明不能准确分类
				flag = 0;
				cout << "No" <<endl;
				break;
			}
		}
		if(flag)	//flag始终为1，说明准确进行了分类
			cout << "Yes" <<endl;
	}
}