题目:http://118.190.20.162/view.page?gpid=T105
示例输入:
9 3
1 1 A
1 0 A
1 -1 A
2 2 B
2 3 B
0 1 A
3 1 B
1 3 B
2 0 A
0 2 -3
-3 0 2
-3 1 1
判断点在直线两侧:将点带入直线>0,<0
#include <bits/stdc++.h>
using namespace std;
struct Node
{
int x,y;
char type;
};
int main()
{
int n,m;
cin>>n>>m;
Node node[n];
for(int i=0;i<n;i++)
{
cin>>node[i].x>>node[i].y>>node[i].type;
}
int a,b,c;
set<char>A,B;
for(int i=0;i<m;i++)
{
A.clear();
B.clear();
cin>>a>>b>>c;
for(int j=0;j<n;j++)
{
if(a+b*node[j].x+c*node[j].y>0)
A.insert(node[j].type);
else if(a+b*node[j].x+c*node[j].y<0)
B.insert(node[j].type);
}
if(A.size()>1||B.size()>1)
cout<<"No"<<endl;
else
cout<<"Yes\n";
}
return 0;
}