uva 10167(暴力求解)

题意：一个蛋糕上有2N个樱桃，给出了樱桃的坐标，要把蛋糕平均切成两块，并且每块蛋糕上有N个的樱桃。

题解：a 和 b 范围都是从-500 到 500，计算ax + by 的值(x 和 y 是樱桃坐标)，如果大于零和小于零的个数相等就输出对应a 和 b，如果ax + by == 0，就不考虑这个结果。

#include <stdio.h>
#include <string.h>
const int N = 100 + 5;
int s[N][2];
int a, b, t;

int solve1 (int i, int j) {
	int flag1 = 0, flag2 = 0;
	for (int k = 0; k < 2 * t; k++) {
		int temp = s[k][0] * i + s[k][1] * j;
		if (temp > 0)
			flag1++;
		if (temp < 0)
			flag2++;
		if (temp == 0)
			return 0;
	}
	if (flag1 == flag2) {
		a = i;
		b = j;
		return 1;
	}
	else
		return 0;
}
void solve () {
	for (int i = -500; i <= 500; i++)
		for (int j = -500; j <= 500; j++) {
			int ans = solve1(i, j);
			if (ans == 1)
				return;
		}		
}

int main() {
	while (scanf("%d", &t) != EOF && t) {
		memset(s, 0, sizeof(s));
		for (int i = 0; i < 2 * t; i++)
			scanf("%d%d", &s[i][0], &s[i][1]);
		solve();
		printf("%d %d\n", a, b);
	}
	return 0;
}