직사각형 네 개가 있다.

이것들을 서로 겹치지 않게 적당히 배치한 뒤 네 개를 모두 포함하는 직사각형으로 둘러쌌을 때,

이 직사각형이 가질 수 있는 최소 넓이를 구하는 프로그램을 작성하라.

네 직사각형과 이를 둘러싸는 직사각형은 변이 서로 나란히 있어야 한다.

위 그림은 네 직사각형을 싸는 여섯 가지 방법을 나타내고 있다. 이 방법은 최소한의 기본적인 방법이다.

이들을 회전시키거나 상하 좌우를 바꾸면 다른 방법이 만들어진다.

넓이를 최소로 하면서 네 직사각형을 싸는 직사각형은 여러 개가 있을 수 있다.

답안 프로그램은 이 방법을 모두 계산하여 출력해야 한다.

직사각형 싸기(Packing Rectangles) timer 1s memory - MB

직사각형 싸기(Packing Rectangles) 1s - MB