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

 

 

Bloxorz I (poj 3322 水bfs)

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

POJ 3322 Bloxorz I BFS

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

poj3322 Bloxorz I(滚箱子游戏) 状压BFS

题目链接: POJ3322 游戏链接: http://www.4399.com/flash/6860_3.htm 题意: 有一个长方体,给出它的起始位置(可能竖着,可能躺着) 问它通过滚动...
  • AXuan_K
  • AXuan_K
  • 2015年08月02日 09:45
  • 608

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

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

POJ 3322 Bloxorz I

Description Little Tom loves playing games. One day he downloads a little computer game called ...

poj 3322 Bloxorz I【广度优先搜索】

Bloxorz I Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 5275   Acce...

poj3322 Bloxorz I

Home Problems       Logout -11:24:01 Overview Problem Status Rank A B C D E F G H I ...

POJ3322 Bloxorz I(BFS)

很有意思的一个益智小游戏。题目我就不描述了,玩过的人都知道规则。 题目传送门:http://poj.org/problem?id=3322 空格子不能走(可以看成墙),标号为E表示脆弱的格子,箱子...
  • cqbzwja
  • cqbzwja
  • 2016年03月28日 14:43
  • 150

poj3322——Bloxorz I//bfs

广搜,关键在于状态转移及状态的记录。 很囧的是,代码太死长了 而且,效率也不行...#include#include#includeusing namespace std;#define maxn 5...

poj 3322 Bloxorz I (bfs+辅助数组减代码量)

很好玩的一个游戏,建议大家做完了去玩一玩~。 方块的状态有3种情况,竖着,横躺着,竖躺着,所以可以用一个标记变量表示。 对于判重,可以开一个三维的数组来判断。 麻烦的地方在于移动,如果直接模拟的话,将...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3322 Bloxorz I
举报原因:
原因补充:

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