UVA - 10167 Birthday Cake

/*其实这题并不难，主要是我没有理解题意，题意就是找到一个A和一个B，A和B的绝对值不超过500，使得给出的 2n 个点，刚好一半在直线上，一半在直线上

此外，当时没想到直接枚举，后来看了题解，仔细想想，这题的数据量好像真的不大，枚举确实是挺好的方法...当时怎么就不尝试呢？sigh*/

#include <iostream>
using namespace std;
struct PNode
{
	int x, y;
}P[100];
int main()
{
	int n;
	while (cin >> n)
	{
		if (!n) break;
		for (int i = 0; i < 2 * n; i++)
		cin >> P[i].x >> P[i].y;
		
		for (int A = -500; A <= 500; A++)
		for (int B = -500; B <= 500; B++)
		{
			int l = 0, r = 0;
			for (int i = 0; i < 2 * n; i++)
			{
				l += (P[i].x * A + P[i].y * B > 0);
				r += (P[i].x * A + P[i].y * B < 0);
			}
			if (l == n && r == n)
			{
				cout << A << " " << B << endl;
				A = 501; B = 501;
			} 
			
		}
	}
	return 0;
}