UVa 10167

#include <iostream>
#include <string>
using namespace std;

int coord[120][2];

int main()
{
 int n;

 cin>>n;
 while(n)
 {
  for(int i=0;i<(n<<1);i++)
  {
   cin>>coord[i][0]>>coord[i][1];
  }

  for(int i=-500;i<=500;i++)//在vc6中这样定义i是错的，然而在DEV c++和GCC中还必须得这样，否则在uva上提交会编译错误
  {
   int re=1;
   for(int j=-500;j<=500;j++)
   {
    int neg=0,pos=0;
    int flag=1;
 
    for(int k=0;k<(n<<1);k++)
    {
     if(i*coord[k][0]+j*coord[k][1]<0)
      neg++;
     else if(i*coord[k][0]+j*coord[k][1]>0)
      pos++;
     else
     {
      flag=0;
      break;
     }
    }
    if(flag&&neg==pos)
    {
     cout<<i<<" "<<j<<endl;
     re=0;
     break;
    }
   }
   if(!re)
    break;
  }
  cin>>n;
 }

 return 0;
}