重要爆米花

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

UVA 1600 Patrol Robot bfs

题意:给出一个网格,这个网格中有一些障碍,求从左上角右下角的最短距离,且不能连续穿过K个障碍。分析:求最短路径嘛,首先想到的肯定会是bfs,那怎么判断连续K个障碍呢?因为是连续的嘛,所以如果下一个要搜的点不是障碍,那么它的k就是0了,然后因为要考虑障碍点了,所以不能简单地只记录已经扫过的点了,还要排除k值得影响,所以我这里加了一个K的数组来表示当前点的k值大小,如果要搜的点的k值比记录的小那么