CCF-202006-1-线性分类器

题目：http://118.190.20.162/view.page?gpid=T105

示例输入：
9 3
1 1 A
1 0 A
1 -1 A
2 2 B
2 3 B
0 1 A
3 1 B
1 3 B
2 0 A
0 2 -3
-3 0 2
-3 1 1

判断点在直线两侧：将点带入直线>0,<0

#include <bits/stdc++.h>
using namespace std;
struct Node
{
    int x,y;
    char type;
};

int main()
{
    int n,m;
    cin>>n>>m;
    Node node[n];
    for(int i=0;i<n;i++)
    {
        cin>>node[i].x>>node[i].y>>node[i].type;
    }
    int a,b,c;
    set<char>A,B;
    for(int i=0;i<m;i++)
    {
        A.clear();
        B.clear();
        cin>>a>>b>>c;
        for(int j=0;j<n;j++)
        {
            if(a+b*node[j].x+c*node[j].y>0)
                A.insert(node[j].type);
            else if(a+b*node[j].x+c*node[j].y<0)
                B.insert(node[j].type);
        }
        if(A.size()>1||B.size()>1)
            cout<<"No"<<endl;
        else
            cout<<"Yes\n";
    }

    return 0;
}