HDU1242 Rescue Rescue
HDU1242 Rescue只是题目的测试数据比较单纯(简直弱爆了,我的flag[20][20](错误一,手误)这么小的数组也能过),让我的单纯的广搜也过了。其实题目的意思是,有多个朋友在找ANGEL,有一个人找到即可得救,我看成了只有一个朋友(错误二,题意)。对于这点,正解应该是从ANGEL的位置出发开始广搜,一旦搜到他的朋友,搜索成功。这种搜索方法的话,ANGEL可能中途要打怪,打怪要耗时,所以单纯的广搜,理论上也是错得(要是数据很强大的话也会挂掉)。所以,应该再加上优先队列,处理时间的先后