单薄咖啡

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

hdu 杭电 1242 Rescue

题意:从a开始,找到r所需的时间(r可以有多个,找到第一个输出所需的时间即可),‘#’是墙不可走, 经过‘.’时间加1,经过‘x’时间加2.解法:广搜,使用优先队列,队列中的首元素都为队列中step最小的一个元素。注意:r可以有多个。ac代码:View Code #include<iostream>#include<qu...