题解 1672: 迷宫问题

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：解题思路:主要考察BFS的思想，首先输入了一组迷宫的数据后，应该遍历一次记录起点和终点的位置。然后从起点所在的格子开始，朝着四个方向的相邻格子访问，如果那个格子不在界外（确保安全可以在最外围加一圈&#……

题解列表 2022年03月10日 0 点赞 0 评论 679 浏览评分：9.0

摘要：```cpp #include #include #include using namespace std; const int MAXN=100; int N,M; int fin……

题解列表 2022年02月13日 0 点赞 0 评论 313 浏览评分：0.0

摘要：```cpp #include #include #include using namespace std; struct node { int x, y; }t; queu……

题解列表 2021年12月08日 0 点赞 0 评论 452 浏览评分：9.9

摘要：解题思路:很明显，这是一道最最基础的广度优先搜索，废话不多说，上代码注意事项:注意“size = q.size()"参考代码:#include <iostream>#include <cstring>……

题解列表 2021年12月08日 0 点赞 0 评论 475 浏览评分：9.9

摘要：解题思路: &

题解列表 2021年07月28日 0 点赞 0 评论 435 浏览评分：9.9

摘要：```cpp 利用队列的方法做 #include using namespace std; const int N=110; char a[N][N];//该数组用来接收字符 int ……

题解列表 2021年04月17日 0 点赞 0 评论 229 浏览评分：0.0

摘要：```cpp #include using namespace std; typedef pair PII; #define x first #define y second int ……

题解列表 2020年12月06日 0 点赞 0 评论 502 浏览评分：0.0

摘要：```cpp #include using namespace std; typedef pair PII; #define x first #define y second cha……

题解列表 2020年12月06日 0 点赞 0 评论 475 浏览评分：0.0

摘要： #include #include using namespace std; static const int MAX = 500; static ……

题解列表 2020年02月28日 0 点赞 0 评论 479 浏览评分：0.0

优质题解

摘要：> 本道题是迷宫问题，这里使用BFS（广度优先遍历）求解 - 需先理解BFS： **图的BFS（广度优先遍历）可以理解为树的遍历中的层次遍历，它是从起点开始向外一层一层遍历的，如下图：** ……

题解列表 2020年02月06日 0 点赞 1 评论 2155 浏览评分：9.7