uva-10167-枚举

题意:生日蛋糕上面有2N草莓,怎么切能够将蛋糕和草莓平分成俩份,直接枚举,A和B,草莓不能落在直线上

#include <iostream>
#include <stdio.h>
#include<memory.h>
using namespace std;

#define null NULL
int N = 110;
int f(int a, int b, int x, int y)
{
	return a * x + b * y;
}
int main(int argc, char* argv[])
{
	//freopen("C:\\Users\\zzzzz\\Desktop\\1.txt", "r", stdin);

	int n;
	int x[N];
	int y[N];
	while (cin >> n)
	{
		if (n == 0)
			return 0;
		for (int i = 0; i < 2 * n; i++)
			cin >> x[i] >> y[i];

		int ok = 1;
		for (int a = -500; a <= 500 && ok; a++)
		{
			for (int b = -500; b <= 500 && ok; b++)
			{
				int l = 0, r = 0;
				for (int i = 0; i < 2 * n; i++)
				{
					int k = f(a, b, x[i], y[i]);
					if (k == 0)
						break;
					if (k < 0)
						l++;
					else
						r++;
				}
				if (l == n && r == n)
				{
					cout << a << " " << b << endl;
					ok = 0;
				}
			}

		}
	}
	return 0;
}