Birthday Cake

// 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;}