HDU 1242 Rescue
简单变形的广搜,而HDU 1026Ignatius and the Princess I 是这道题的升级版,因为每个格子停留的时间可能不相同。这里,天使的朋友可能有多个,所以我们从天使开始逆向去找他的朋友,最先找到他的朋友就是最短时间。题目的变形在于多了守卫,每当一个守卫进入队列,第一次只扩展当前位置,仅仅是时间加1,第二次再向四个方向扩展。 1 //#define L...