糊涂帽子

文章
4
资源
0
加入时间
3年0月8天

ZOJ-1649 Rescue---BFS+优先队列

题目链接:https://vjudge.net/problem/ZOJ-1649题目大意:天使的朋友要去救天使,a是天使,r 是朋友,x是卫兵。每走一步需要时间1,打倒卫兵需要另外的时间1,问救到天使所用的最少时间。注意存在救不到的情况。思路:BFS搜索,由于打倒卫兵时间为2,所以用BFS+优先队列做,每次出队时间最少的拓展,每个格子只走一次才是最优解 1 #inclu...