2015年5月18日
hdu 1253 3维迷宫 在规定时间内能否出迷宫 （3维BFS）
摘要： 题意：有一个人要在魔王回来之前逃出城堡。1表示墙，0表示路。魔王将在T分钟后回到城堡 起点可以是墙，但是人能走出。而终点也可以是墙，那自然就走不出了，但是要判断。剪枝：如果终点是门或者从起点到终点的最短时间都大于t ，直接输出 -1。Sample Input13 3 4 20 //a b c T... 阅读全文
posted @ 2015-05-18 22:54 __Meng 阅读(213) 评论(0) 推荐(0) 编辑