急求这数据结构题的解答,希望高手可以进来帮忙看看,给点思路也好,感激!
设计一个算法把以下的12个图 :
o-o
|
o
|
o-o
o
|
o-o-o
|
o
o-o-o
| |
o-o
o
|
o-o-o-o
o-o
|
o-o-o
o-o-o-o
o-o
| |
o-o
o-o
|
o
|
o
o
|
o
|
o-o-o
o
|
o-o
o-o
|
o-o
|
o
拼成以下图形:
oooooooooo
ooooooooo
oooooooo
ooooooo
oooooo
ooooo
oooo
ooo
oo
o
这是一个公司面试的题目,希望高手可以进来帮忙看看,给点思路也好,感激!
[解决办法]
穷举法
1.建10*10的数组,把左下角到右上角偏右的区域设为1,其它设为0
2.每个形状用4个4*4数组表示(包括旋转后的形状),o为1,其它设为0
3.使用类似俄罗斯方块游戏规则的方法,穷举每个形状(包括旋转后的)可摆放的位置