题解 2177: 信息学奥赛一本通T1252-走迷宫

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<iostream> #include<queue> //使用队列需要的头文件（也可以用数组手动模拟队列） #include<cstring>//使……

题解列表 2022年09月08日 0 点赞 1 评论 191 浏览评分：9.9

摘要：在求解最短路问题时,深度优先搜索会反复经过相同的状态,广度优先搜索只会遍历每个点一遍,所以对于该类问题,深度优先搜索性能不如广度优先搜索好,广度优先搜索适合求解该类问题.显然这道题用BFS更好./*B……

题解列表 2023年01月07日 0 点赞 0 评论 185 浏览评分：9.9

摘要：```cpp #include #include using namespace std; const int S=41; struct node { int x,y,l; }……

题解列表 2023年01月10日 0 点赞 0 评论 109 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int m,n,maxx=99999;char a[100][100];int b[……

题解列表 2023年01月15日 0 点赞 0 评论 113 浏览评分：6.0

摘要：解题思路:大家都用bfs，这里提供dfs解法，设置一个二维数组来记录走到每个点的最短距离，那d【n】【m】就是答案注意事项:参考代码:#include<iostream>#include<cstrin……

题解列表 2023年01月25日 0 点赞 1 评论 239 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include……

题解列表 2023年01月27日 0 点赞 0 评论 192 浏览评分：9.9

摘要：解题思路:很基础的bfs 没什么好说的看代码即可注意事项:参考代码:#include<iostream> #include<queue> using namespace std; typede……

题解列表 2023年08月04日 0 点赞 0 评论 77 浏览评分：8.0

优质题解

摘要：解题思路:左上角(0,0)坐标作为队列初始节点，右下角(R-1,C-1)作为终点，定义步数整型数组ArrInt并初始化所有值=未访问weight，定义地图字符数组ArrCh来接收地图，定义一个队列头Q……

题解列表 2023年09月02日 0 点赞 0 评论 273 浏览评分：9.9

摘要：定义char g[][]为迷宫，把n行m列的迷宫输入进去，通过bfs广度优先搜索来找到从（1，1）到（n。m）的最短路径，在定义数组的时候是从（0，0）开始的所以要找到（0，0）到（n-1，m-1）的……

题解列表 2023年10月14日 0 点赞 0 评论 132 浏览评分：9.9

优质题解

摘要：# 分析题意这道题是一道BFS的板子题，属于是在网格中寻找最短路。在求解无边权最短路问题时，我们一般都可以采用BFS来做。 # BFS BFS简而言之，就是优先考虑离当前节点最近的所有点，再依……

题解列表 2023年10月29日 0 点赞 0 评论 402 浏览评分：9.9