UVA10167

水题。。。。。

#include<stdio.h>int main(){int arr[110][110];int n;while(scanf("%d", &n) && n){for(int i = 0;i < 2 * n; i++)scanf("%d %d", &arr[i][0], &arr[i][1]);int cnt1 , cnt2 , flag = 1, a, b, l;for(int i = -500;i <= 500; i++){for(int j = -500;j <= 500; j++){cnt1 = cnt2 = 0;if(i == 0 && j == 0)continue;for(l = 0;l < 2 * n; l++){if(arr[l][0] * i + arr[l][1] * j > 0)cnt1++;else if(arr[l][0] * i + arr[l][1] * j < 0)cnt2++;else break;}if(cnt1 == cnt2 && l == 2 * n){a = i;b = j;flag = 0;break;}}if(!flag)break;}printf("%d %d\n", a, b);}return 0;;}