如何用俄罗斯方块瓷砖计算矩阵的最大覆盖范围?

时间:2014-12-07 11:20:23

标签: c tiles tetris

我正在构建一个递归函数,它将被赋予矩阵(行和列)的大小。

该功能将打印遇到的第一个最佳封面。

我正在寻找的是一种以数字方式计算最佳覆盖范围的方法。意思是,剩下多少个空格。意思是,我需要停止信号来表示我的递归函数。

有4种定义的形状;它们不能转动,但可以放置多次(包括0)。这些是形状:

XX
X0

00X
XXX

0X0
XXX

0X
XX
X0

0表示空格。

给定特定的矩阵大小,我怎么知道该矩阵的最大覆盖范围是多少? 至于将返回第一个最佳覆盖范围的算法本身,我想我会自己处理它。

我用C编写但没有寻找源代码 - 只有一种算法,最好是简单的:)

顺便说一下,尝试转换ALGORITHM X以配合我的问题没有运气。

0 个答案:

没有答案