uva-10167 - Birthday Cake

题意：给你一系列的点，让你找出一条直线AX+BY=0，使直线把这一系列的点分为两个部分。

由于A，B的范围在-500～500之间，所以直接枚举就可以了。

反思：由于没仔细看题意，If there are many solutions, you can only print one of them.这句话让我吃亏了。

调试的程序和Sample Output

不一样，然后就纠结了老久。。。。

#include<iostream>
#include<cstdio>
using namespace std;
struct list
{
    int x;
    int y;
}point[100001];
int main()
{
    int n,a,b,num,i;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;i<2*n;i++)
        {
            scanf("%d%d",&point[i].x,&point[i].y);
        }
        int leap=1;
        for(a=-500;a<=500;a++)
        {
            for(b=-500;b<=500;b++)
            {
                num=0;
                if(a==0&&b==0)continue;
                for(i=0;i<2*n;i++)
                {
                    if((a*point[i].x+b*point[i].y)>0)num++;
                    if((a*point[i].x+b*point[i].y)==0)break;
                }
                if(i==2*n&&num==n)
                {
                    leap=0;
                    break;
                }
            }
            if(leap==0)break;
        }
        printf("%d %d\n",a,b);
    }
    return 0;
}