|
思路：结构体标点，根据点坐标代入线方程中得到的值gg、以及点对应的ＡＢ类型来判断是否完美分割
判断中先存下第一个点的方程值gg、类型，再将方程值gg与后面循环到的其他点的方程值相乘，同号得正、异号得负，再看类型
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
struct Point{
int x;
int y;
char t;
};
bool judge1(struct Point p[],int a1, int a2 ,int a3,int n)
{
int flag=0;
char c=p[0].t;
long long int gg=a1+a2*p[0].x+a3*p[0].y;
for(int i=0;i<n;i++)
{
if((a1+a2*p[i].x+a3*p[i].y)*gg>0&&c!=p[i].t)
flag++;
else if((a1+a2*p[i].x+a3*p[i].y)*gg<0&&c==p[i].t)
flag++;
}
if(flag<=0)
return true;
else
return false;
}
int main()
{
int n,m,a1,a2,a3;
cin>>n>>m;
int ans[m];
struct Point p[n];
for(int j=0;j<n;j++)
cin>>p[j].x>>p[j].y>>p[j].t;
for(int i=0;i<m;i++)
{
cin>>a1>>a2>>a3;
if(judge1(p,a1,a2,a3,n))
ans[i]=1;
else
ans[i]=0;
}
for(int i=0;i<m;i++)
{
if(ans[i]==1)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
坑：起先用整型全用的int，例子能跑过，但提交后一分都没得
最后用long long int存储gg，因为题中存在int * int 的情况，且未明确给出数据范围
改了类型之后对了
| 
转播
