202006-1 线性分类器

---

前言

你好啊，我是努力奔跑的追梦人~我始终相信着未来，一分耕耘一分收获。

---

提示：以下是本篇文章正文内容，所有题解均使用 C/C++ 编程语言。

#include <iostream>

using namespace std;

int main(){
	int n, m;
	cin >> n >> m;
	
	int x[n], y[n];
	char type[n];
	for (int i=0; i<n; i++){
		cin >> x[i] >> y[i] >> type[i];
	} 
	int theta_0[m], theta_1[m], theta_2[m];
	for (int i=0; i<m; i++){
		cin >> theta_0[i] >> theta_1[i] >> theta_2[i];
		int positive_A=0, negative_A=0;
		int positive_B=0, negative_B=0;
		for (int j=0; j<n; j++){
			if (type[j] == 'A'){
				if (theta_0[i]+theta_1[i]*x[j]+theta_2[i]*y[j] > 0){
					positive_A++;
				}else
					negative_A++;
			}else{
				if (theta_0[i]+theta_1[i]*x[j]+theta_2[i]*y[j] > 0){
					positive_B++;
				}else
					negative_B++;
			}
		}
			
		if (positive_A + negative_B == n || positive_A + negative_B == 0){
			cout << "Yes" << endl;
		}else{
			cout << "No" << endl;
		}
	}
	return 0;
} 

总结

未完待续~