uva10167Birthday Cake

题目复制过来格式有错就不复制了
给一块蛋糕
一堆樱桃
求一条直线能够平分所有的樱桃
即有一半的樱桃在线的上方,一半在下方
樱桃不能在线上
只要输出一组数据就好了

#include <stdio.h>

int x[110],y[110];

int main(){
	int n, a, b;
	while (scanf("%d", &n) && n) {
		for (int i = 0; i < n * 2; i++) 
			scanf("%d %d", &x[i], &y[i]);
		int cnt, flag;
		for (a = -500; a < 501; a++) {
			for (b = -500; b < 501; b++) {
				flag = 0, cnt = 0;
				if (a == 0 && b == 0)
					continue;
				int j;
				for (j = 0; j < 2 * n; j++)  {
					if (a * x[j] + b * y[j] > 0)
						cnt++;
					if (a * x[j] + b * y[j] == 0)
						break;
				}
				if (j == 2 * n && cnt == n) {
					flag = 1;
					break;
				}
			}
			if (flag)
				break;
		}
		printf("%d %d\n", a, b);
	}
	return 0;
}