找到带有tetrominos列表的最小正方形

时间:2015-12-09 08:37:54

标签: algorithm tetris

想象一下,你有一个不能旋转的Tetrominos(俄罗斯方块形状)列表(19种可能性),你必须安排它们来制作最小的方块。

例如,给定:

A...
A...
A...
A...

BB..
.B..
.B..
....

.C..
.C..
CC..
....

结果应为:

A.BB
A.CB
A.CB
ACC.

因为这是可以容纳三个输入的最小正方形。

我试图自己弄明白,但现在我有点困惑。

我是否需要尝试使用一定尺寸的正方形,尝试各种可能性,然后增加该正方形直到它可以放置每个Tetromino或是否有另一种方式?

0 个答案:

没有答案