关闭

poj 3322 Bloxorz I

607人阅读 评论(0) 收藏 举报

题意:就是一个简单的游戏。

思路:这个题用bfs,砖块有三种状态,即:一个点,水平,竖直,分别用0,1,2来表示

这里要注意的是需要用到一个坐标和状态的关系的数组,这个数组要慢慢写,很容易就错的,当时没注意就写错了一次

 

int d[3][4][3]={

    {{0,-2,1},{0,1,1},{-2,0,2},{1,0,2}},

    {{0,-1,-1},{0,2,-1},{-1,0,0},{1,0,0}},

    {{0,-1,0},{0,1,0},{-1,0,-2},{2,0,-2}}

                };                                                                      分别表示x,y和状态

只要这些搞定了,就是一个简单的bfs

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:43435次
    • 积分:892
    • 等级:
    • 排名:千里之外
    • 原创:47篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条
    最新评论