ccf 2020-06-1 线性分类器

思路：不同类别两点分别代入直线的值，如果同号，在同一边，异号的话在两边。注意数据范围，使用long long。

---

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<map>
#include<vector>
#include<cmath>
#include<sstream>
using namespace std;
const int N = 105;
typedef long long ll;
typedef pair<ll,ll> pa;
ll a,b,c;
double f(pa m)
{
    return a*m.first+b*m.second+c;
}
bool check(pa m,pa n)
{
    return f(m)*f(n)>0;
}
int main()
{ 
    map<char,int> mp;
    vector<pa> v[3];
    mp['A']=1;mp['B']=2;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        ll x,y;
        char c;
        cin>>x>>y>>c;
        v[mp[c]].push_back({x,y});
    }
    while(m--)
    {
        cin>>c>>a>>b;
        int flag=0;
        for(int i=0;i<v[1].size()&&!flag;i++)
        {
            for(int j=0;j<v[2].size()&&!flag;j++)
                if(check(v[1][i],v[2][j]))
                   flag=1;
        }
        if(flag) cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    return 0;
}