题解 2178: 信息学奥赛一本通T1255-迷宫问题

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

筛选

标志:
语言:

列表

信息学奥赛一本通T1255-迷宫问题-题解（C++代码）BFS求最短路
优质题解

信息学奥赛一本通T1255-迷宫问题-题解（C++代码）BFS求最短路

解题思路:这里就只说一下记录路径的问题吧，既然写到这个题目了，BFS和DFS基本用法都基本掌握了吧。这里使用一位数组记录路径pre[i]:表示第i个坐标的紧相邻的上一个坐标，倒着来一直到0即可。那么怎么把坐标存到一维数组里面呢（可以使用二位数组哈），
题解列表 2020年11月23日 评分：7.3
迷宫问题（C代码）
优质题解

迷宫问题（C代码）

**解题思路**：如何求最短路径？我们可以建立一个队列，过程如下（1）将起点（0，0）入队，（2）如果队列为空，则问题无解，退出执行（3）将当前的队头结点出队，并检查该节点是不是目标节点，若是，则求解成功（4）若队头结点不可扩展，则转（2）（所谓扩展结点就是当前结点可以一步到达的结点）（5）然后将队头
题解列表 2022年02月28日 评分：9.9
2178: 信息学奥赛一本通T1255-迷宫问题（bfs储存路径方法）
优质题解

2178: 信息学奥赛一本通T1255-迷宫问题（bfs储存路径方法）

解题思路:因为不知道怎么打印路径所以不会做这道题，看了一些题解才明白，当前位置储存上一个位置，记录是从哪里走来的，然后再倒序寻找前面的坐标。不过这个倒序寻找太麻烦了，这是我按照题解写的倒序寻找逻辑还算清楚，但是写起来实在麻烦。直到我做了这道题1923:蓝桥杯算法提高VIP-学霸的迷宫，
题解列表 2022年07月20日 评分：9.9