10167 - Birthday Cake

/* 简单题。 依次历编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; }