2251dungeon专题

poj 2251Dungeon Master(BFS, DFS亦可)

今天,一看题,我就想到用BFS,毕竟BFS是具有贪心性质的,可以用来求最小短的……给我的感觉就是简单,但是很烦,因为它是三维的,和poj3728 catch that cow差不多,需要一个数组来存储到达那一点的最小的时间;需要注意的是,输出‘.’; Dungeon Master Time Limit: 1000MS Memory Limit