UVA 10167 - Birthday Cake

题目大意：蛋糕上有2*N个樱桃，切一刀，使得蛋糕两半的樱桃个数相同，不能切到樱桃。

解题思路：两个循环，暴力解决。

ac代码：

#include <iostream>
using namespace std;

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