hdu1242 Rescue（优先队列bfs）

http://acm.hdu.edu.cn/showproblem.php?pid=1242

题意：#为墙，.为路，r为其朋友，a天使，x为怪物，每打一个怪物消耗1时间，求能够救到公主的最短时间。

思路：宽搜经典题。结合《挑战》的思想，"搜索时首先将初始装态加入到队列中，此后从队列的最前端不断取出状态，把从该状态可以转移到的状态中尚未访问过的部分加入队列，如此往复，直至队列被取空或找到了问题的解"。求最短路，普通队列就可以。但是这里涉及到打怪要消耗时间，队列中的node不是按照时间排列的，所以要用优先队列，注意优先队列内定义时是以b为中心，b比a小就说明从小到大排列。这题涵盖了基本的搜索操作，值得深思。另外由于天使的朋友不止一个，所以要以天使为起点开始搜索。