부동산 장군 timer 5s memory 512MB

정복 전쟁에 나선 S국의 태웅 장군은 기필코 승리하여 D국을 점령하였다.

황제께서 크게 기뻐하시어 태웅 장군에게 정복한 나라인 D국의 땅을 일부 하사하시기로 하였다.

D국에는 전략 요충지 곳곳에 청색과 백색의 두 가지 색깔 중 한 개의 깃발이 꽂혀 있었다.

D국의 가장 남서쪽(왼쪽 아래)의 위치를 원점(0, 0)으로 하여 모든 깃발의 위치를 (x, y) 형태의 좌표로 표시하였다.

황제께서는 남서쪽(왼쪽 아래)의 청색 깃발 중 한 개와 북동쪽(오른쪽 위)의 백색 깃발 중 한 개를 선택하면

그 두 점을 좌표축과 평행한 직사각형으로 연결하여 그 땅을 태웅 장군에게 하사하겠다고 하였다.

깃발이 너무 많다 보니 태웅 장군은 어떤 깃발을 선택해야 할지 난감해하고 있다.

태웅 장군은 싸움은 제법 잘 하지만, 알고리즘은 그다지 잘하는 편이 아니라서

깃발이 많아지면 제한 시간에 이 문제를 해결할 수 없기 때문이다.

태웅 장군을 대신하여 가장 넓은 땅을 하사받을 수 있도록 도와주자.