太久没做题,手好生呀
实在不明白CCF为啥要把题目做成这种影印版的PDF,没法复制测试案例,还看不清楚
就问下这个 直接看难道不是1e8???
using namespace std;
#include<bits/stdc++.h>
const int maxn=1e3;
int x[maxn],y[maxn],z[maxn];
char tp[maxn];
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
{
cin>>x[i]>>y[i]>>tp[i];
}
int c0,c1,c2;
while(m--)
{
cin>>c0>>c1>>c2;
for(int i=0;i<n;i++)
{
int tmp;
tmp=c0+c1*x[i]+c2*y[i];
if(tmp<0) z[i]=-1;
else z[i]=1;
}
bool flag=1;
for(int i=1;i<n;i++)
{
if((tp[i] == tp[0] && z[i] != z[0]) || (tp[i] != tp[0] && z[i] == z[0]))
{
flag=0;
break;
}
}
if(flag) cout<<"Yes\n";
else cout<<"No\n";
}
return 0;
}