ccf-csp计算机软件能力认证202006-1线性分类器(C语言版)
题目内容:
解题思路:
首先思考数据的存取,对于每个点的数据因为要进行运算,所以我们通过先存后用的方法,由于包含一个字符故此处采用结构体的方法。对于每条线段,我们直接进行计算即可,所以采用边存边用的方法,通过数组每读取一条线的三个值就算出一个结果。
注意在存取三个数时第二个数字和第三个字符之间还存在一个空格字符,故要想正确读取A和B,一定先把空格读取了,此处运用了重新赋值的方法,先把空格赋值给z,在读入字符重新赋值给z。
第二步,思考解法。对于每一个点,我们通过直线的运算后,可以分为四类,类型为A且a+bx+cy>0(A1),类型为A且a+bx+cy<0(A0),类型为B且a+bx+cy>0(B1),类型为B且a+bx+cy<0(B0),则直线要想完美分割,只要A1+B0或A0+B1的值为n,即点的总数即可,其余情况一定没有全部分割。所以即可的到以下结果。(不知道有没有说清我的想法……哈哈)
PS:不要把这道题想的太复杂,其实就很简单,当然不止这一种解法,还有很多,大家可以去其他地方也看看!
提交后得100分的C语言程序如下:
#include<stdio.h>
struct Node{
int x,y;
char z;
};
int main()
{
int n,m,i,j,a,b,c,temp;
int A1,A0,B1,B0;
scanf("%d%d",&n,&m);
struct Node s[n];
for(i=0;i<n;i++) scanf("%d%d%c%c",&s[i].x,&s[i].y,&s[i].z,&s[i].z);//注意输入有个空格字符
for(i=0;i<m;i++){
scanf("%d%d%d",&a,&b,&c);//读取每条线的a,b,c
A1=0;A0=0;B1=0;B0=0;
for(j=0;j<n;j++){
temp=a+b*s[j].x+c*s[j].y;
if(temp>0&&s[j].z=='A') A1++;
if(temp<0&&s[j].z=='A') A0++;
if(temp>0&&s[j].z=='B') B1++;
if(temp<0&&s[j].z=='B') B0++;
}
if(A1+B0==n||A0+B1==n) printf("Yes\n");
else printf("No\n");
}
return 0;
}