读书人

急求这数据结构题的解答希望高手可以

发布时间: 2012-03-09 16:54:57 作者: rapoo

急求这数据结构题的解答,希望高手可以进来帮忙看看,给点思路也好,感激!
设计一个算法把以下的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.使用类似俄罗斯方块游戏规则的方法,穷举每个形状(包括旋转后的)可摆放的位置

读书人网 >软件架构设计

热点推荐