Cマガ電脳クラブ(第091回) 立方体の展開図

問題

立方体の展開図には11種類ある。立方体の辺に沿って切り開いた形で、裏返しは別種と考えない。
これを長方形なり正方形なりに詰め込む。隙間はできてもかまわないが、重ね合わせは認められない。
たとえば、9×9に詰めた例をFig.1に示す。

この例では、・ (隙間) が15か所ある。
では、この11枚をn×mの長方形 (正方形を含む) に詰め、隙間をなるべく少なくしたい。図の例を添えて応募されたい。

Fig.1 9×9に詰めた例

ソース

実行結果

解説