题解 1923: 蓝桥杯算法提高VIP-学霸的迷宫

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

筛选

蓝桥杯算法提高VIP-学霸的迷宫 (C++代码)

摘要:解题思路:BFS,自定义数据结构,把路径和走过的距离都保存在每一个结点注意事项:不要忘记构建一个vis数组,否则会炸。应该说迷宫类的题目不出意外,都要这么做参考代码:#define _CRT_SECU……

蓝桥杯算法提高VIP-学霸的迷宫 (C语言代码)

摘要:解题思路:    刚开始没想出到怎么记录路径。。。看了下别人的,用个结构体,在结构体中用string记录路径就好。其他的也没啥可说的。纯bfs,水题注意事项:参考代码:#include <bits/s……

蓝桥杯算法提高-学霸的迷宫 BFS- (C++)

摘要:# 1923题-[蓝桥杯][算法提高]学霸的迷宫 [BFS] (C++) ## 1. 问题转化 求给定起点和终点的最短路径, 可以由一次 **BFS** 得到**最短距离**和**路径信息……

蓝桥杯算法提高VIP-学霸的迷宫-题解(C++代码)

摘要: **本题是求解最短路问题,所以不应该使用dfs,而是bfs,搜到最短路后返回,每一个坐标封装在一个结构体中,结构体有横坐标,纵坐标,步数和方向字符。注意:要将字符封装在每一个坐标中,因为bfs……