프로그램 명: boi_rectangle
제한시간: 1 초

좌표 상에 n 개의 점이 주어질 때 이 점을 네 꼭지점으로 하는 직사각형 중 면적의 최대값을 구하라. 그러한 사각형이 존재한다는 것은 보장된다.

입력

출력

정수 하나가 출력된다. 이는 최대 면적이다.

입출력 예

입력

8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1
출력

10

제한

4 ≤ n ≤ 1,500.
출처:boi 2009 
▒Fate 님의 힌트 문서
[질/답] [제출 현황] [푼 후(2)]
[ 채 점 ] [홈으로]  [뒤 로]