想象一下,你有一个不能旋转的Tetrominos(俄罗斯方块形状)列表(19种可能性),你必须安排它们来制作最小的方块。
例如,给定:
A...
A...
A...
A...
BB..
.B..
.B..
....
.C..
.C..
CC..
....
结果应为:
A.BB
A.CB
A.CB
ACC.
因为这是可以容纳三个输入的最小正方形。
我试图自己弄明白,但现在我有点困惑。
我是否需要尝试使用一定尺寸的正方形,尝试各种可能性,然后增加该正方形直到它可以放置每个Tetromino或是否有另一种方式?