线性分类器 CCF 202006-1

 

 

 

 

解题思路：

按题目要求将输入数据按类别存入数组，然后分别遍历两个数组，将数据点带入直线方程判断其所在位置，将结果按0和1存入该数据点中，最后遍历两个数组，判断所有数据点是否都符合要求。

#include<stdio.h>
struct data
{
    int x;
    int y;
    char type;
    int z;     //储存该数据带入直线后的正负结果（正为1，负为0） 
}data1[1001],data2[1001];  //分别存放两个类别的数据 
int Judge(int a,int b,int c,int x,int y) //带入数值后判断结果的正负 
{
    int res;
    res=a+b*x+c*y;
    if(res>0) return 1;
    else return 0;
}
int main()
{
    int x,y,n,m,i,j,l1=0,l2=0,a,b,c,flag1=1,flag2=1; //x、y为横坐标、纵坐标，l1、l2计算两个类别的数量，a、b、c为直线参数，flag1、flag2用于标记两数组内的数组是否都在同一侧 
    char t; 
	scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
    {
        scanf("%d %d %c",&x,&y,&t);
        if(t=='A')      //将输入数据进行分类 
        {
            data1[l1].x=x;
            data1[l1].y=y;
            data1[l1].type=t;
            l1++;
        }
        else
        {
            data2[l2].x=x;
            data2[l2].y=y;
            data2[l2].type=t;
            l2++;
        }
    }
    for(i=0;i<m;i++)
    {
        scanf("%d %d %d",&a,&b,&c);
        flag1=1;
		flag2=1; 
        data1[0].z=Judge(a,b,c,data1[0].x,data1[0].y);//计算A类第一个数据的正负 
        for(j=1;j<l1;j++)  //判断A类是否都在同一侧，若不在，则flag1=0 
        {
            data1[j].z=Judge(a,b,c,data1[j].x,data1[j].y);
            if(data1[j].z!=data1[0].z)
            {
                flag1=0;
                break;
			}
        }
        for(j=0;j<l2;j++) //判断B类是否都在同一侧，若不在，则flag2=0 
        {
            data2[j].z=Judge(a,b,c,data2[j].x,data2[j].y);
            if(data2[j].z==data1[0].z)
            {
            	flag2=0;
            	break;
			}
        }
        if(flag1&&flag2) printf("Yes\n"); //若flag1、flag2同时为1，则说明两类数据刚好在两侧 
        else printf("No\n");
    }
    return 0;
}