10167 - Birthday Cake（直接枚举）

题目：10167 - Birthday Cake

题目大意：就是直线ax+by = 0 这条直线将所给的点平局分成两部分，不允许在线上，求这样直线的a，b；

解题思路：这题可以用直接枚举，本来题意的枚举量是500*500*200，这个数会超时，但是鉴于这里枚举的值有对称的，而且一满足要求就直接退出了，不在进行枚举。所以不需要找到最后。

#include<stdio.h>

const int N = 105;
int n;
int s[N][2], flag;

int main() {
	
	while(scanf("%d", &n), n) {
		
		int i, a, b;
		for(i = 0; i < 2 * n; i++)
			scanf("%d%d", &s[i][0], &s[i][1]);
		
		flag = 0;
		for(a = -500; a <= 500; a++) {

			for(b = -500; b <= 500; b++) {
					
					int c1 , c2;
					c1 = c2 = 0;
					for(i = 0; i < 2 * n; i++) {
						
						if(a * s[i][0] + b * s[i][1] < 0)
							c1++;
						if(a * s[i][0] + b * s[i][1] > 0)
							c2++;
					}
					if(c1  == n && c2 == n) {

						printf("%d %d\n", a, b);
						flag = 1;
						break;
					}
			}

			if(flag)
				break;
		}
	}
	return 0;
}