可能重复:
编程竞赛问题:计数多米诺骨牌
有不同类型的俄罗斯方块形状。例如在形状像字母T L I Z J O S
。
我正在尝试获得一种可以创建这些块的算法。我正在使用 C++,但伪代码就足够了。任何想法如何解决它或如何描述问题以更好地搜索它?
块是俄罗斯方块形状的最小部分。如果你有 4 个块来创建一个形状,那么只有 7 种可能的形状:
X X X
X XX X X X XX XX
X XX XX XX XXX XX XX
X
轮换不算。如果你有 3 个块,那么你只能塑造 2 个块:
X X
X XX
X
n
当你有块时存在多少个形状?它们长什么样?