题目大意:就是直线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;
}