UVa 10167 Birthday Cake

题目：给你2N个点。输出一条直线Ax+By=0，使得在直线两边均有n个点，点不在直线上。

分析：搜索、枚举。因为区间是A，B区间是[-500，500]，直接枚举即可；

判断在直线的方向，直接带入方程求解。

说明：暴力(⊙_⊙)！

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>
 
using namespace std;
 
typedef struct pnode
{
    int x,y;
}point;
point P[100];
 
int main()
{
    int n;
    while ( ~scanf("%d",&n) && n ) {
        for ( int i = 0 ; i < 2*n ; ++ i )
            scanf("%d%d",&P[i].x,&P[i].y);
        
        int flag = 1;
        for ( int A = -500 ; flag && A <= 500 ; ++ A )
        for ( int B = -500 ; flag && B <= 500 ; ++ B ) {
            int l = 0,r = 0;
            for ( int i = 0 ; i < 2*n ; ++ i ) {
                l += (A*P[i].x+B*P[i].y>0);
                r += (A*P[i].x+B*P[i].y<0);
            }
            if ( l == n && r == n ) {
                printf("%d %d\n",A,B);
                flag = 0;
            }
        }
    }
    return 0;
}