![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
bfs
wu
WAWA战士
起飞
展开
-
一本通1253:抓住那头牛
这种dfs或者bfs只要我们画出树状图就很容易知道具体用哪一种搜索了 思路:求最短路径用BFS,其实就是一层一层地从左往右搜索,一旦搜到就停止, 收获:使用vis数组减少重复运算 #include <cstdio> #include <iostream> #include <queue> int vis[100001]; using namespace std; typedef struct { int time,index; }loc; int main() {原创 2020-06-01 14:37:14 · 442 阅读 · 0 评论 -
18276 走迷宫
思路:bfs 让起点入队,然后出队,把队头上下左右都压入队列中,然后逐个出队,把当前出队的上下左右入队,以此类推 主要是传送门那一部分,在查找是否为传送门入口的时候我犯了一个错误,多加了一个&&d[ ex [ j ] ] [ e y [ j ] ]==‘0’,我是认为一旦出了传送出口都应该标记为1把它看成墙,表示已经遍历过了,但后来发现一个问题,如果同一个传送出口是可以由多种传送...原创 2020-05-02 14:56:03 · 572 阅读 · 0 评论