【C++】202006-1 线性分类器

#include<bits/stdc++.h>
using namespace std;

typedef struct Point{
    int x;
    int y;
}P;

typedef struct Line{
    int k0;
    int k1;
    int k2;
}L;

bool Is_classified(vector<P> A, vector<P> B, Line lines){
    int coua=0,coub=0;
    for(int i=0;i<A.size();i++){
        if(lines.k0 + A[i].x * lines.k1 + A[i].y * lines.k2 >0) coua++;
    }

    for(int i=0;i<B.size();i++){
        if(lines.k0 + B[i].x * lines.k1 + B[i].y * lines.k2 >0) coub++;
    }
    if((coua==A.size()&& coub==0)||(coub==B.size()&& coua==0)) return true;
    else return false;
}
int main(){
    P p;
    vector<P> A, B;
    vector<L> lines;
    int n, m;
    char ch;
    L l;
    cin >> n >>m;

    for(int i=0;i<n;i++){
        cin >> p.x >> p.y >> ch;
        if(ch == 'A'){
            A.push_back(p);
        }
        else {
            B.push_back(p);
        }
    }

    for(int i=0;i<m;i++){
        cin >> l.k0 >> l.k1 >>l.k2;
        lines.push_back(l);
    }

    for(int i=0;i<m;i++){
        if(Is_classified(A, B, lines[i])) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}