UVA 10167 - Birthday Cake

题目大意：蛋糕上有2*N个樱桃，切一刀，使得蛋糕两半的樱桃个数相同，不能切到樱桃。

解题思路：两个循环，暴力解决。

ac代码：

#include <iostream>
using namespace std;

int n, x[105], y[105], jud, cnt1, cnt2;
int main()
{ 
  while (scanf("%d", &n)!=EOF && n){
    for (int i=0; i<2*n; i++)
      scanf("%d%d", &x[i], &y[i]);
    jud = 0;
    for (int i=-500; i<=500; i++)
      for (int j=-500; j<= 500; j++){
        cnt1 = cnt2 = 0;
        for (int k=0; k<2*n; k++){
          if (x[k] * i + y[k] * j > 0)
            cnt1++;
          if (x[k] * i + y[k] * j < 0)
            cnt2++;
        }
        if (!jud && cnt2 == cnt1 && cnt1 == n){
          printf("%d %d\n", i, j);
          jud = 1;        
        } 
      } 
  }    
return 0;
}