uva 10167

题目：
Lucy和Lily是双胞胎，今天是他们的生日。她们的母亲为她们买了一个生日蛋糕。现在，我们把蛋糕放到笛卡尔坐标系上，蛋糕的中心在(0, 0)上，蛋糕的半径长度是100

在蛋糕上有2N（N是整数，1 <= N <= 50）个樱桃，她们的母亲想用刀把蛋糕切成两半（切线是直的）。Lucy和Lily希望她们被公平对待，因此，这就意味着两块蛋糕必须是一样的 （也就是说，切线必须经过圆心），并且每半的樱桃数量要相等。你可以帮助她吗？

注意：樱桃的坐标(x, y)是两个整数。你必须以两个整数A, B的形式来表示一条线段（标志着AX + BY = 0），并且A, B均在[-500, 500]间。樱桃不能在切线上。对于每组数据，至少有一个解。

输入：
 输入文件包含多个情况，每个情况包含两个部分：
    第一个部分包含一个整数N，并且单独占一行。第二个部分包含2N行，每行有两个数，即(x, y)。在两个整数之间仅有一个空格。当N=0时，输入结束。

输出：
 对于每种情况，单独输出一行，包含A和B，用空格隔开。如果有多种情况，任意输出一种即可

输入样例：
 2
-20 20
-30 20
-10 -50
10 -5
0

输出样例：
 0 1

/*

先遍历A, B的位置，然后判断樱桃是否均匀落在两边

*/

#include <iostream>
#include <stdio.h>
using namespace std;
const int maxn = 105;

struct Tnode
{
	int x, y;
}che[maxn];

int n;

int main()
{
//	freopen("input.txt", "r", stdin);

	bool blank = 0;
	while (scanf("%d", &n) == 1 && n)
	{
		if (blank)
			printf("\n");
		blank = 0;

		int i;
		for (i = 1; i <= 2 * n; ++i)
			scanf("%d %d", &che[i].x, &che[i].y);

		int A, B;
		for (A = -500; A <= 500; ++A)
		{
			for (B = -500; B <= 500; ++B)
			{
				int up = 0, down = 0;
				for (i = 1; i <= 2 * n; ++i)
				{
					int resul = A * che[i].x + B * che[i].y;
					if (resul == 0)
						break;
					else if (resul > 0)
						++up;
					else
						++down;
				}

				if (i > 2 * n)
					if (up == down)
					{
						printf("%d %d\n", A, B);
						break;
					}
			}
			if (B <= 500)
				break;
		}
		blank = 1;
	}

	

	return 0;
}

Note:注意这题要求你在每个相邻情况间输出一个换行，为此PE了一次