¶
뭔 방 많 냥 노 ^^
런데 뭐 방 Accepted ^^
ax+by=0 는 , x,y를 대 ax+by>0면 -a/b는 보 는 는
ax+by<0면 -a/b라는 기울기의 직선보다 아래에 있는 점이다.
a, b를 for문 변 면 는 는 를 는 방.
런데 뭐 방 Accepted ^^
ax+by<0면 -a/b라는 기울기의 직선보다 아래에 있는 점이다.
¶
~cpp
#include <iostream>
using namespace std;
struct Point {
int x;
int y;
};
int cherry, i, j, k, a, b;
Point ch[100];
Point getLine()
{
Point temp;
for(i=0; i<500; i++)
{
for(j=1; j<=500; j++)
{
a=0; b=0;
for(k=0; k<2*cherry; k++)
{
if((i*ch[k].x+j*ch[k].y)>0)
a++;
else if((i*ch[k].x+j*ch[k].y)<0)
b++;
}
if(a==cherry && b==cherry)
{
temp.x = i;
temp.y = j;
return temp;
}
}
for(j=-1; j>=-500; j--)
{
a=0; b=0;
for(k=0; k<2*cherry; k++)
{
if((i*ch[k].x+j*ch[k].y)>0)
a++;
else if((i*ch[k].x+j*ch[k].y)<0)
b++;
}
if(a==cherry && b==cherry)
{
temp.x = i;
temp.y = j;
return temp;
}
}
}
}
int main()
{
while(cin>>cherry)
{
if(cherry==0)
break;
for(i=0; i<2*cherry; i++)
cin >> ch[i].x >> ch[i].y;
cout << getLine().x <<" " <<getLine().y<< endl;
}
return 0;
}
