/*
简单题。
依次历编A,B的值,判断直线上和直线下的个数判断结果
*/
#include <cstdio>
int main()
{
//freopen("data.in","r",stdin);
int N;
int a[120],b[120];
while(scanf("%d",&N)==1)
{
if(N==0)
break;
for(int i=0;i<2*N;i++)
scanf("%d %d",&a[i],&b[i]);
bool ok=false;
for(int A=-500;A<=500 && !ok;A++)
{
for(int B=-500;B<=500 && !ok;B++)
{
int l=0,r=0;
for(int i=0;i<2*N;i++)
{
if(A*a[i]+B*b[i]>0)
r++;
else if(A*a[i]+B*b[i]<0)
l++;
else
break;
if(r>N || l>N)
break;
}
if(l==N && r==N)
{
printf("%d %d\n",A,B);
ok=1;
}
}
}
}
return 0;
}
10167 - Birthday Cake
最新推荐文章于 2018-08-12 23:17:36 发布