首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

急求这数据结构题的解答,希望高手可以进来帮忙看看,给点思路也好,感激!解决方案

2012-03-09 
急求这数据结构题的解答,希望高手可以进来帮忙看看,给点思路也好,感激!设计一个算法把以下的12个图:o-o|o|

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

热点排行