存档

文章标签 ‘迷宫’

POJ 2251 Dungeon Master[三维BFS]

2011年9月10日 7 条评论

题目大意:给定一个三维的迷宫,看看能不能从起点走到终点,如果能的话就求出最短的时间(每次移动耗费一个时间单位)。
解题思路:还是搜索,只不过多加了一层;普通的搜索通常是二维情况下的,也就是在一个平面内进行搜索;而这个题目中的搜索范围是一个三维空间;考虑到求最短时间,所以可以用BFS作为搜索方法;二维也好三维也好,BFS的本质是不变的,只是增加了一个向上和向下的移动方向而已。
传送:POJ 2251 Dungeon Master http://poj.org/problem?id=2251
解题代[......]

继续阅读

分类: POJ解题报告 标签: , ,