摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1242Angel所在的位置是a; Angel的朋友用r表示, Angel可能有多个朋友 ,也就是可能有多个r ; #表示墙 ;x表示警卫 ,可能会有多个警卫;Angel的朋友要进入a 只能上下左右的走, 每走一个格用一个单位时间,如果遇上警卫,杀掉警卫要花一个单位时间 问Angel能否救到angel,如果能 求最少的时间被这道题的有两个地方震了 1.有多个r 搜r到a有多条路 最后比较 但是倒过来想 从a搜到r就搜一条最佳路 2.涉及到一个杀警卫的时间,所以queue... 阅读全文
posted @ 2011-12-01 20:10 快乐. 阅读(277) 评论(0) 推荐(0) 编辑