题目连接：http://poj.org/problem?id=2251 题目意思看图就能明白，这题的输出格式要小心，因为格式问题（输出换行后还有一行），一直没ac，今天才又仔细看了一遍自己的代码，检查代码确实无误后，再将别人的代码测了下数据，就发现了格式问题。（诶，坑人啊） 这题就是用bfs，我觉得 ...
分类：
其他好文 时间：
2018-06-09 22:07:16
阅读次数：
153
POJ 2251 Dungeon Master Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which ...
分类：
其他好文 时间：
2018-05-28 22:39:07
阅读次数：
186
搜索专讲 Tags：搜索 https://www.zybuluo.com/xzyxzy/note/1058215 前言 做一个专题肯定是要花点时间的 但是哇，搜索怎么这么多内容？！WTF？！ 好吧慢慢刷，待四五月份左右出pdf或ppt的讲义吧 先把题目放上，~~大家愿意的和我一起做吧~~ 题目 李老 ...
分类：
其他好文 时间：
2018-05-25 14:53:54
阅读次数：
187
Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fille ...
分类：
其他好文 时间：
2018-05-21 19:30:39
阅读次数：
250
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a ...
分类：
其他好文 时间：
2018-05-19 10:42:47
阅读次数：
183
描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ro ...
分类：
其他好文 时间：
2018-05-06 16:17:18
阅读次数：
118
The demons had captured the princess (P) and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a ...
分类：
其他好文 时间：
2018-05-06 01:28:46
阅读次数：
136
题目链接：http://poj.org/problem?id=2251 题目： Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of ...
分类：
其他好文 时间：
2018-04-30 22:17:31
阅读次数：
214
题目:http://poj.org/problem?id=2251 题意：输入一个L层的R*C迷宫，从S点出发，判断能否到达E，如果能，输出最短时间。 解法：简单bfs，把四个方向向量换成六个即可。 AC： ...
分类：
其他好文 时间：
2018-04-21 12:47:44
阅读次数：
189
一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格布局。我们英勇的骑士（K）最初被安置在左上角的房间里，并且必须通过地下城对抗来拯救公主。骑士具有以正整数表示的初始健康点。如果他的健康点在任何时候降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑 ...
分类：
其他好文 时间：
2018-04-07 17:40:03
阅读次数：
159
