寒冷钢铁侠

文章
2
资源
0
加入时间
2年10月17天

HDU/HDOJ 1242 Rescue 典型的迷宫广度优先搜索题

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242题目大意:在含有障碍的迷宫中求从一点到一点的最短时间或步数,这个题目有个坑爹的地方,天使的朋友不止一个,所以搜索的起点应该是从天使开始搜到朋友为止,最短路,还有一个坑爹的地方,题目求的是最短时间,不是最短步数,所以应该才用优先队列,小步数优先,结果我两种方法都试过,都能AC;上代码:187