uva 10167 - Birthday Cake（最简单枚举）

画一条过原点的线，使得线上没有给出的点，且在线的两侧有相同多的点。

将点的坐标（x,y）代入线的方程Ax+By，若结果大于0，则说明点在直线的上面，小于零说明点在直线的下面。

代码：

#include<cstdio>
#include<cmath>
using namespace std;

struct point
{
    int x;
    int y;
};
point p[60];

int main()
{
    int n;
    int A,B;
    while(scanf("%d",&n)!=EOF)
    {
        int cnt1=0,cnt2=0;
        if(n==0)
            break;
        for(int i=1;i<=2*n;i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        for( A=-500;A<=500;A++)
        {
            int flag=0;
            for( B=-500;B<=500;B++)
            {
                cnt1=cnt2=0;
                for(int k=1;k<=2*n;k++)
                {
                    if(A*p[k].x+B*p[k].y==0)
                        break;
                    else if(A*p[k].x+B*p[k].y>0)
                        cnt1++;
                    else if(A*p[k].x+B*p[k].y<0)
                        cnt2++;
                }
                if(cnt1==cnt2&&cnt1==n)
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
                break;
        }
        printf("%d %d\n",A,B);
    }
    return 0;
}