northwolves 发表于 2014-11-15 22:37:00

俄罗斯方块

今天看到一道有趣的题目：

从俄罗斯方块的七个图形中随机取一个，置于m乘以n(m≥n≥3)的棋盘中,共有多少种可能?

zYr 发表于 2014-11-15 22:40:26

有一个图形是1x4的哟 3x3不够吧

northwolves 发表于 2014-11-15 23:16:01

这种情况自然就不能选取1x4的方块了

zYr 发表于 2014-11-16 00:08:58

那就把图形先放到3x3的小棋盘中
再把3x3的棋盘放在mxn的大棋盘中
1x4的那种单独考虑
如何？

zeroieme 发表于 2014-11-16 13:12:36

本帖最后由 zeroieme 于 2014-11-16 13:14 编辑

2x2放mxn
■■
■■

3x2与 2X3 放mxn      
■■　　　　■■
　■■　　■■　

3x2与 2X3 放mxn    x2   

■■■　　■■■　　■■■
　　■　　■　　　　　■　   

1x4与4x1
■■■■

northwolves 发表于 2014-11-16 19:27:10

zeroieme 发表于 2014-11-16 13:12
2x2放mxn
■■
■■


很形象啊。

这些都可以旋转90度，180度，270度的。
如果想记录下所有的方式，什么方式好些？ m*n进制的数字？

zeroieme 发表于 2014-11-17 08:31:20

northwolves 发表于 2014-11-16 19:27
很形象啊。

这些都可以旋转90度，180度，270度的。


我觉得看具体应用。作调试的直接文本，形状编号、左上坐标、角度号；建分析树的所有可能编个序列号。
页: [1]
查看完整版本: 俄罗斯方块