2차원 평면에 점들이 주어집니다. 주어진 모든 점들은 하나 이상의 직사각형으로 덮어져야 합니다. 또한 같은 조건을 만족해야 합니다.

- 직사각형의 모든 변들은 좌표축과 평행합니다.

- 직사각형의 중앙은 원점(0,0)입니다.

- 점을 덮는다는 것은 그 점이 직사각형 안에 있거나 경계선 위에 있다는 것입니다.

물론, 큰 직사각형 하나로도 모든 점들을 덮을 수는 있지만 면적이 넓습니다.

모든 점들을 하나 또는 여러 직사각형으로 덮을 때 직사각형 면적 합의 최소를 구하는 프로그램을 작성하세요.

점 덮기 timer 1s memory 64MB

점 덮기 1s 64MB