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