본문 바로가기

알고리즘

최대 직사각형 넓이 찾기

Basic 100 · 79번Lv. 2완전 탐색

최대 직사각형 넓이 찾기

문제 설명

여러 개의 점이 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개도 함께 채점해요.