프로그램 명: boi_rectangle
제한시간: 1 초
좌표 상에 n 개의 점이 주어질 때 이 점을 네 꼭지점으로 하는 직사각형 중 면적의 최대값을 구하라.
그러한 사각형이 존재한다는 것은 보장된다.
입력
- 첫 줄에는 점의 개수 n 이 입력으로 주어지고
- 다음 줄 부터 n 개의 점의 좌표가 입력된다. 각 점의 좌표는 -10^9 ~ 10^9 이하인 정수이다.
중복되는 점은 없다.
출력
정수 하나가 출력된다. 이는 최대 면적이다.
입출력 예
입력
8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1
제한
4 ≤ n ≤ 1,500.
출처:boi 2009
▒Fate 님의 힌트 문서
[질/답]
[제출 현황]
[푼 후(2)]