画一条过原点的线,使得线上没有给出的点,且在线的两侧有相同多的点。
将点的坐标(x,y)代入线的方程Ax+By,若结果大于0,则说明点在直线的上面,小于零说明点在直线的下面。
代码:
#include<cstdio>
#include<cmath>
using namespace std;
struct point
{
int x;
int y;
};
point p[60];
int main()
{
int n;
int A,B;
while(scanf("%d",&n)!=EOF)
{
int cnt1=0,cnt2=0;
if(n==0)
break;
for(int i=1;i<=2*n;i++)
{
scanf("%d%d",&p[i].x,&p[i].y);
}
for( A=-500;A<=500;A++)
{
int flag=0;
for( B=-500;B<=500;B++)
{
cnt1=cnt2=0;
for(int k=1;k<=2*n;k++)
{
if(A*p[k].x+B*p[k].y==0)
break;
else if(A*p[k].x+B*p[k].y>0)
cnt1++;
else if(A*p[k].x+B*p[k].y<0)
cnt2++;
}
if(cnt1==cnt2&&cnt1==n)
{
flag=1;
break;
}
}
if(flag==1)
break;
}
printf("%d %d\n",A,B);
}
return 0;
}