暴力枚舉，加一些類似於剪枝的技巧
#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;
}