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;
}