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