문제 설명

여러 개의 점이 2차원 좌표평면에 주어집니다. 이 점들을 꼭짓점으로 하는 직사각형 중 가장 큰 넓이를 가진 직사각형을 찾아 그 넓이를 반환하는 코드를 작성해주세요. 직사각형의 변은 x축 또는 y축에 평행해야 합니다.
제한 사항
- 직사각형을 하나도 만들 수 없으면 0을 반환합니다.
- 점의 개수는 4 이상 100 이하입니다.
- 각 점의 좌표는 (x, y) 형태로 주어지며, x와 y는 정수입니다.
- 좌표의 범위는 -10,000 이상 10,000 이하입니다.
- 같은 좌표의 점은 두 번 주어지지 않습니다.
입출력 예
| 입력 (점들의 좌표) | 반환값 (최대 직사각형 넓이) |
|---|---|
| [(1, 1), (1, 3), (3, 1), (3, 3)] | 4 |
| [(0, 0), (1, 1), (0, 2), (2, 0), (2, 2)] | 4 |
| [(0, 0), (3, 0), (0, 2), (3, 2), (1, 1)] | 6 |
입출력 설명
주어진 점들을 사용하여 만들 수 있는 최대 넓이의 직사각형을 찾아 그 넓이를 반환합니다. 예를 들어, 점들 [(1, 1), (1, 3), (3, 1), (3, 3)]로 만들 수 있는 최대 넓이의 직사각형은 4입니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[1, 1], [1, 3], [3, 1], [3, 3], [2, 2]] | 4 |
| 2 | [[0, 0], [1, 1], [0, 2], [2, 0], [2, 2]] | 4 |
| 3 | [[0, 0], [3, 0], [0, 2], [3, 2], [1, 1]] | 6 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.