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;}