시간 제한
메모리 제한
시간 제한
2초
메모리 제한
1024 MB
좌표평면에 서로 다른 점 N개가 주어진다. (4 ≤ N ≤ 1,500)
서로 다른 네 점을 골라 사각형을 만들 수 있다. 만들 수 있는 사각형 중에서 직사각형인 것들의 넓이를 비교할 때, 가장 큰 넓이를 구하는 프로그램을 작성하시오.
첫째 줄에 점의 개수 N이 주어진다.
둘째 줄부터 N개의 줄에는 각 점의 좌표 x y가 한 줄에 하나씩 주어진다. 모든 좌표는 정수이며, -10^8 이상 10^8 이하이다. 같은 좌표를 가진 점은 두 번 주어지지 않는다.
만들 수 있는 직사각형의 넓이 중 최댓값을 출력한다.
