NeoRuTayE's blog

Archives · 2019

Home

About

Archives

🧸

ACMCC++

HDU-2612-Find A Way(BFS)

   这是一道稍微有点特殊的题,特殊之处在于它需要使用2次广搜。刚开始做的时候思路是把所有肯德基的位置记录下来,然后以每一个肯德基的位置为终点来bfs。。。。。。然后就TLE了OTZ。。。。。。后来发现只需要只需要用两次bfs,把整个地图走遍,如果走到的地方是肯德基,就记录此时的步数,然后两个最小值相加乘以11就行了。 代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <algorithm> #include <climits> #pragma GCC optimize(2) using namespace s..

Read more
12