uva10167 （简单题）

切蛋糕，大概就是输入N，表示有2N个樱桃，然后下面2N行为这2N个樱桃的坐标，然后你要把蛋糕切成两份，保证这两份拥有同等数量的樱桃。下面是代码，枚举横纵坐标，题目给定的范围是-500~500，后来发现其实枚举蛋糕也就-100~100，所以枚举-100~100其实就可以了。

#include

int x[100001], y[100001];
int main() {
int n;
while (scanf_s("%d", &n) && n != 0) {
int i, j, k;
int num;
for (i = 0; i < 2 * n; i++) {
scanf_s("%d%d", &x[i], &y[i]);
}
int flag = 1;
for (i = -500; i <= 500; i++) {
for (j = -500; j <= 500; j++) {
num = 0;
if (i == 0 && j == 0)
continue;
for (k = 0; k < 2 * n; k++) {
if (i*x[k] + j*y[k] > 0)
num++;
else if (i*x[k] + j*y[k] == 0) {
break;
}
}
if (k == 2 * n && num == n){
flag = 0;
break;
}
}
if (flag == 0)
break;
}
printf("%d %d\n", i, j);
}
return 0;
}