CSP-202006_1_线性分类器（C）

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

---

代码：

#include <stdio.h>

int main() {
	int a[1000][2];
	int n,m,i,j,c0,c1,c2,flag;
	char z[1000],b[1000];
	scanf("%d%d",&n,&m);
	for(i=0; i<n; i++) {
		for(j=0; j<2; j++) {
			scanf("%d ",&a[i][j]);
		}
		scanf("%c",&z[i]);  //存放AB值 
	}
	for(i=0; i<m; i++) {
		flag=0;
		scanf("%d%d%d",&c0,&c1,&c2);
		for(j=0; j<n; j++) {
			if(c0+c1*a[j][0]+c2*a[j][1]<0) {
				b[j]='A';
			} else {
				b[j]='B';
			}
			if(z[j]==b[j]) {
				flag++;
			}
		}
		if(flag==0||flag==n) {
			printf("Yes\n");
		} else {
			printf("No\n");
		}
	}
	return 0;
}

原题链接