uva 10167 - Birthday Cake

就是让樱桃在你切一刀的两边均匀分布，注意半径不超过100；

还注意不能再切的那条线上。

#include<cstdio>
#include<cstring>
const int MAXN=110;
int N;
int beeline[2][MAXN];
bool ok(int A,int B){
    int counter=0,i;
    for(i=0;i<2*N;i++){
        int temp=A*beeline[0][i]+B*beeline[1][i];
        if(temp>0) counter++;
        else if(temp==0) break;
    }
    if(i==2*N && counter==N) return true;
    else return false;
}
int main(){
    //freopen("in.txt","r",stdin);
    int A,B;
    while(~scanf("%d",&N)){
        if(N==0) break;
        for(int i=0;i<2*N;i++) scanf("%d%d",&beeline[0][i],&beeline[1][i]);
        bool flag=false;
        for(A=-100;A<=100;A++){
            for(B=-100;B<=100;B++){
                if(ok(A,B)) {flag=true;break;}
            }
            if(flag) break;
        }
        printf("%d %d\n",A,B);
    }
    return 0;
}