CCF-线性分类器(100分)

暴力枚举，加一些类似于剪枝的技巧

#include<iostream>
#include<vector>
using namespace std;
typedef pair<int,int> PII;
typedef pair<PII,char> PIIC;
int main(){
    int n,m;
    cin>>n>>m;
    vector<PIIC> q;
    while(n--){
        int x,y;
        char type;
        cin>>x>>y>>type;
        q.push_back(make_pair(make_pair(x,y),type));
    }
    while (m--){
        int a,b,c;
        cin>>a>>b>>c;
        vector<char>up;//存线上的点的类型
        vector<char>down;//存线下的点的类型
        bool flag=true;//判断点是否在线上
        for(int i=0;i<q.size();i++){
            if (a+b*q[i].first.first+c*q[i].first.second==0){
                cout<<"No"<<endl;
                flag=false;
                break;
            }
            if (a+b*q[i].first.first+c*q[i].first.second<0)down.push_back(q[i].second);
            else up.push_back(q[i].second);
        }
        if (!flag)continue;
        else {
            bool flag1=true;
            for(int i=1;i<up.size();i++){
                if (up[i]!=up[i-1]){
                    cout<<"No"<<endl;
                    flag1=false;
                    break;
                }
            }
            if (!flag1)continue;
            else{//注意：不能单纯的判断完一个集合后就推出另一个集合里的内容，可能另一集合也存在该集合的元素
                for(int i=1;i<down.size();i++){
                    if (down[i]!=down[i-1]){
                        cout<<"No"<<endl;
                        flag1=false;
                        break;
                    }
                }
            }
            if (flag1)cout<<"Yes"<<endl;
        }
    }
    return 0;
}

CCF-线性分类器(100分)

原文：https://www.cnblogs.com/wyf-fighting/p/13439728.html