#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <string.h>
#include <queue>
#include <fstream>
#include <math.h>
using namespace std;
int num,cherry[105][2];
bool line_ok(int a,int b){
int count =0;
for(int i=0;i<num*2;i++)
{
if(cherry[i][0]*a+cherry[i][1]*b>0){count++;}
else if(cherry[i][0]*a+cherry[i][1]*b==0){return false;}
}
if(count==num){return true;}
else {return false;}
}
void get_ans(){
for(int a=-500;a<=500;a++)
{
for(int b=-500;b<=500;b++)
{
if(line_ok(a,b)){cout<<a<<" "<<b<<endl;return;}
}
}
}
int main()
{
//ifstream cin("ha.txt");
while(cin>>num&&num)
{
for(int i=0;i<2*num;i++)
{
cin>>cherry[i][0]>>cherry[i][1];
}
get_ans();
}
}
啊水题 Uva10167
最新推荐文章于 2018-07-23 17:19:00 发布