问题
고대유적지를 탐사하던 경현이는 우연히 고대 문헌 한권을 찾았다. 이 문헌에 따르면 이곳에는 사원이 있었다. 사원은 위에서 보면 정확하게 사각형 모양 이었고, 기둥은 네 모퉁이에 위치하고 있었다.
경현이는 사원의 크기가 아주 크다고 추측을 하고 있다. 기둥들의 위치를 파악하고 4개의 기둥을 이용하여 사원의 크기를 알아보려고 한다.
输入
첫 번째 줄에 기둥의 개수 n(1≤n≤3,000)이 들어온다. 다음 n줄이 들어오는데 각 줄에 기둥의 x, y(0≤x, y≤5,000) 좌표가 공백으로 구분하여 들어온다. 같은 기둥은 2번 이상 들어오지 않는다.
输出
출력은 한 줄에 4개의 기둥으로 만들 수 있는 사원의 최대 면적을 출력한다.
示例
10
9 4
4 3
1 1
4 2
2 4
5 8
4 0
5 3
0 5
5 2
10
아래 그림의 기둥들 중에서 (4, 2), (5, 2), (5, 3), (4, 3)의 사각형과 (1, 1), (4, 0), (5, 3), (2, 4)의 사각형이 있는데 후자의 면적이 10으로 더 크다.
来源
JOI 2007 #3
需要登录才能编写代码。