// Birthday Cake.cpp : Defines the entry point for the console application. // #include "stdafx.h" using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int N=0; while(cin>>N) { if(N==0)break; int A,B; int upTwo=0; int downTwo=0; bool flag=false; double **coordinates=new double*[2*N]; for(int i=0;i<2*N;++i) { coordinates[i]=new double[2]; for(int j=0;j<2;++j)cin>>coordinates[i][j]; } for(int x=0;x<=500;++x) { for(int y=0;y<=500;++y) { for(int z=0;z<2*N;++z) { if(coordinates[z][0]*x+coordinates[z][1]*y>0)++upTwo; if(coordinates[z][0]*x+coordinates[z][1]*y<0)++downTwo; } if((upTwo!=N)&&(downTwo!=N)) { upTwo=0; downTwo=0; } else if((upTwo==N)&&(downTwo==N)) { flag=true; A=x; B=y; break; } } if(flag)break; } cout<<A<<" "<<B<<"/n"; for(int i=0;i<2*N;++i)delete coordinates[i]; delete []coordinates; } return 0; }