poj 3322 Bloxorz I

原创 2011年01月18日 17:19:00

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

思路:这个题用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

 

 

POJ 3322 Bloxorz I(BFS:求迷宫最短路径)

POJ 3322 Bloxorz I(BFS:求迷宫最短路径) http://poj.org/problem?id=3322 题意:有一个R*C的网格,网格中有3种格子:正常格子,脆弱格子以及空格子....
  • u013480600
  • u013480600
  • 2014年05月14日 18:11
  • 1030

poj3322——Bloxorz I//bfs

广搜,关键在于状态转移及状态的记录。 很囧的是,代码太死长了 而且,效率也不行...#include#include#includeusing namespace std;#define maxn 5...
  • k1246195917
  • k1246195917
  • 2011年06月24日 15:08
  • 788

poj 3322 Bloxorz I (BFS)

题意:     有一1*2大小的木块(直立时可看作是1*1)在n*m的矩形上滚动,求到达目的(只能是直立的)最小步骤;  其中 *代表木板,#代表空地,X代表初始位置,E代表有损坏的木板(不能直立...
  • yl523079673
  • yl523079673
  • 2012年06月07日 15:33
  • 190

poj3322翻译

poj3322翻译,系列1,系列2poj3323马上出品
  • yigezhongxuesheng
  • yigezhongxuesheng
  • 2016年06月05日 23:56
  • 309

Bloxorz很有意思的一个游戏(POJ3322)

DescriptionLittleTom loves playing games. One day he downloads a little computer gamecalled Bloxorz ...
  • chinaeli
  • chinaeli
  • 2008年10月10日 00:31
  • 1740

POJ 3322 Bloxorz I BFS

一道有趣的搜索题,用广搜比较好。注意记录状态即可, 然后更新好标记数组。每次是根据方块左上角的坐标来进行操作的。 判断能不能走的时候一定要注意占两个格的情况,到达终点时一定是竖起来才行,薄弱地带一定...
  • sdj222555
  • sdj222555
  • 2011年08月25日 10:44
  • 1685

POJ - 3322 Bloxorz I

cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时...
  • lzc504603913
  • lzc504603913
  • 2017年07月17日 21:28
  • 61

POJ 3322 Bloxorz I

Description Little Tom loves playing games. One day he downloads a little computer game called ...
  • jtjy568805874
  • jtjy568805874
  • 2015年07月18日 21:55
  • 238

Bloxorz I (poj 3322 水bfs)

题意就不具体说了,去这里玩一下就知道了戳我玩游戏,还是很好玩的~ 思路:Move函数写得很蛋疼,我是硬来的,一定要细心。...
  • u014422052
  • u014422052
  • 2015年08月19日 09:46
  • 698

poj 3322 Bloxorz I (未)

Little Tom loves playing games. One day he downloads a little computer game called 'Bloxorz' which m...
  • sxy201658506207
  • sxy201658506207
  • 2018年02月07日 22:56
  • 39
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3322 Bloxorz I
举报原因:
原因补充:

(最多只允许输入30个字)