杭电 HDU 1242 Rescuehttp://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.hdu.edu.cn/showproblem.php?pid=1242问题:牢房里有墙(#),警卫(x)和道路( . ),天使被关在牢房里位置为a,你的位置在r处,杀死一个警卫要一秒钟,每走一步要一秒钟,求最短时间救出天使,不能救出则输出:Poor ANGEL has to stay in the prison all his life. 求最短路径,果断广搜B