CCF-CSP 202006-1 线性分类器 C语言 （满分通过代码+题解）

 解题思路：我的思路比较简单粗暴，就直接跟着题目走。通过两个数组up和down来同时适配输入数据的类型。假设类型是A，那么先判断它是在直线上方还是直线下方，如果在上方就把它存入数组up中，然后紧接着直接把B赋给此时对应的数组down，因为根据题目要求，此时直线下就只可能是B类型，如果不是B类型就说明该条直线不能满足条件。

解题代码：

#include <stdio.h>
#define N 1001
char up[N];
char down[N];
//定义全局数组来初始化
int main() {
	int n, m, i;
	scanf("%d%d", &n, &m);

	int x[N], y[N];
	char type[N];
	for (i = 0; i < n; i++) //注意这里scanf读入的不是纯数字，不会跳过回车,所以这里用getchar来处理回车
							
    {							
		scanf("%d%d %c", &x[i], &y[i], &type[i]);
		getchar();
    }

	int a, b, c;
	int j;
	for (i = 0; i < m; i++)
	{
		scanf("%d%d%d", &c, &a, &b);
		for (j = 0; j < n; j++)
		{
			if (type[j] == 'A')//先判断类型，再判断其相对直线的位置。假如有一个A在直线上方，那么此时直线下方就只能是B，所以数组直接对应赋B。
			{
				if ((c + a * x[j] + b * y[j]) > 0)
				{
					up[j] = type[j];
					down[j] = 'B';
				}
				else if ((c + a * x[j] + b * y[j]) < 0)
				{
					down[j] = type[j];
					up[j] = 'B';
				}
			}
			else if (type[j] == 'B')
			{
				if ((c + a * x[j] + b * y[j]) > 0)
				{
					up[j] = type[j];
					down[j] = 'A';
				}
				else if ((c + a * x[j] + b * y[j]) < 0)
				{
					down[j] = type[j];
					up[j] = 'A';
				}
			}
		}

		for (j = 1; j < n; j++)//最后判断其中一个数组是否都是同一种类型即可
		{
			if (up[j - 1] != up[j])
			{
				printf("No\n");
				break;
			}
			else if (j == n-1)
				printf("Yes\n");
		}
	}
	return 0;
}

 踩坑心路：让我真正体验了一把什么叫scanf的“格式化”输入。

看完觉得有觉得帮助的话不妨点赞收藏鼓励一下，有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论，多多指点，谢谢朋友们！