2020年CCF计算机软件能力认证试题练习：202006-1 线性分类器

原题及解析，我对其代码做了一些解释,希望初学者能快速地看懂代码，CCF取得好成绩

CCFl历年真题整理

代码详解

#include<stdio.h>

int n,m;
int c0,c1,c2;
struct Node
{
	int x;
	int y;
	char type[2];
 } node[1024]; //结构体来存储点 
 int main()
 {
 	scanf("%d%d",&n,&m);
 	for(int i=0;i<n;i++)
 	{
 		scanf("%d%d%s",&node[i].x,&node[i].y,&node[i].type);
	 }
	for(int i=0;i<m;i++)
	{
		scanf("%d%d%d",&c0,&c1,&c2);
		int succ=1;                  //看最后一行就知道，succ相当于一个标志（能否正确区分AB） 
		int flagA=-1,flagB=-1;       //初始值为-1表示点在A内或者在B内 （初始值为多少其实都可以） 
		for(int j=0;j<n;j++)
		{
			int t =(c0 + c1*node[j].x + c2*node[j].y>0?1:0);
			if(node[j].type[0]=='A')
			{
				if(flagA == -1)      //说明这是第一次进入，那就用t给它初始化 
				{
					flagA = t;
				}
				else if(flagA!=t)    //如果后来点的类型是A的元素，但是呢计算结果不等于第一次进入的t 
				{					 //那就说明这条直线不能正确分割A和B 
					succ =0;
					break;
				}
			}
			else 
			{
				if(flagB == -1)
				{
					flagB = t;
				}
				else if(flagB!=t)
				{
					succ =0;
					break;
				}
			}
		}
		printf("%s\n",succ?"Yes":"No"); 
	}
	return 0;
 }