Uva10167(Birthday Cake)

题目大意，给定圆心在原点的一个圆内的2*n个整点，求由AX+BY=0(A,B均为-500到500的整数)确定的一条直线，使得直线两边的点一样多，点不允许在直线上。

由于题中数据均为有限的小整数，且时限不严，所以直接枚举即可。

#include <stdio.h>
#define N 100
int x[N],y[N];
int main()
{
    int i,n,a,b,cnt,ok;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<2*n;i++)  scanf("%d%d",&x[i],&y[i]);
        for(a=-500,ok=0;!ok&&a<=500;a++)
        {
            for(b=-500;!ok&&b<=500;b++)
            {
                if(!a&&!b)  continue;
                for(i=0,cnt=0;i<2*n;i++)
                {
                    if(a*x[i]+b*y[i]==0 || cnt>n)    break;
                    if(a*x[i]+b*y[i]>0) cnt++;
                }
                if(cnt==n&&i==2*n)
                {
                    ok=1;
                    printf("%d %d\n",a,b);
                }
            }
        }
    }
    return 0;
}