ccf202006-1线性分类器 c语言

 

 

#include<stdio.h>

int main()
{
	int n,m,i,j,num1;
	int x[1000],y[1000],a[20],b[20],c[20];
	long int end1[1000]={0},end2[1000]= {0}; 
	char z[1000];
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		scanf("%d%d %c",&x[i],&y[i],&z[i]);
		
	for(i=0;i<m;i++)
		scanf("%d%d%d",&a[i],&b[i],&c[i]);
	
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			if(z[j]=='A'){
				end1[j]=a[i]+x[j]*b[i]+y[j]*c[i];
			}
			if(z[j]=='B'){
				end2[j]=a[i]+x[j]*b[i]+y[j]*c[i];
			}
		}
		num1=0;
		for(j=0;j<n;j++)
		{
			if(end1[j]>=0&&end2[j]<=0)
				num1++;   
		}
		if(num1==n||num1==0)
			printf("Yes\n");
		else
			printf("No\n");
	}
		
	return 0;
}

 注：end1，end2，数组需要初始化为0，否则在编译器上可以通过，ccf提交为0分