CCFCSP 202006-1 線性分類器 C語言

關鍵字：線性分類器 C語言
先上程式碼為敬，題目在後面

編譯環境：Dev C++ 5.11
語言：C語言
#include <stdio.h>
struct Dot
{
	int x;
	int y;
	char type;
};

struct Line
{
	int a;
	int b;
	int c;
};
int main()
{
	struct Dot dot[1000];
	struct Line line[20];
	int n, m;
	int i,j;	
	scanf("%d %d", &n, &m);
	for(i = 0; i < n; i++)
		scanf("%d %d %c", &dot[i].x, &dot[i].y, &dot[i].type);
	for(i = 0; i < m; i++)
		scanf("%d %d %d", &line[i].a, &line[i].b, &line[i].c);
	for(i = 0; i < m; i++)
	{
		int p;
		if((line[i].a + line[i].b * dot[0].x + line[i].c * dot[0].y > 0 && dot[0].type == 'A') || (line[i].a + line[i].b * dot[0].x + line[i].c * dot[0].y < 0 && dot[0].type == 'B'))
			p = 1;
		else
			p = 0;
		for(j = 0; j < n; j++)
		{
			if(p)
			{
				if(!((line[i].a + line[i].b * dot[j].x + line[i].c * dot[j].y > 0 && dot[j].type == 'A') || (line[i].a + line[i].b * dot[j].x + line[i].c * dot[j].y < 0 && dot[j].type == 'B')))
				{
					printf("No\n");
					break;
				}
			}
			else
			{
				if(!((line[i].a + line[i].b * dot[j].x + line[i].c * dot[j].y > 0 && dot[j].type == 'B') || (line[i].a + line[i].b * dot[j].x + line[i].c * dot[j].y < 0 && dot[j].type == 'A')))
				{
					printf("No\n");
					break;
				}
			} 
		}
		if(j == n)
			printf("Yes\n");
	}
	return 0;
}