#include<stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int a[n][2];
char c[n];
int b[m][3];
int i,j,sum;
char shang,xia;
for(i=0;i<n;i++){
scanf("%d %d %c",&a[i][0],&a[i][1],&c[i]);
}
for(j=0;j<m;j++){
scanf("%d %d %d",&b[j][0],&b[j][1],&b[j][2]);
}
for(i=0;i<m;i++){
if(((b[i][0]+b[i][1]*a[0][0]+b[i][2]*a[0][1])<0) &&c[0]=='A'){
xia='A';
shang='B';
}
if(((b[i][0]+b[i][1]*a[0][0]+b[i][2]*a[0][1])>0) &&c[0]=='A'){
shang='A';
xia='B';
}
if(((b[i][0]+b[i][1]*a[0][0]+b[i][2]*a[0][1])<0) && c[0]=='B'){
xia='B';
shang='A';
}
if(((b[i][0]+b[i][1]*a[0][0]+b[i][2]*a[0][1])>0) && c[0]=='B'){
shang='B';
xia='A';
}
sum=1;
for(j=1;j<n;j++){
if(((b[i][0]+b[i][1]*a[j][0]+b[i][2]*a[j][1])<0) && c[j]==xia)
sum++;
else if(((b[i][0]+b[i][1]*a[j][0]+b[i][2]*a[j][1])>0) && c[j]==shang)
sum++;
else
break;
}
if(sum==n)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}注意yes的大小写,是Yes和No
202006-1 csp线性分类器
最新推荐文章于 2022-08-18 19:30:34 发布