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

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

筛选

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

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

有点小坑,其他还好

摘要:#注意点*只要看看那个输出最小字典序,就能够对了```javaimportjava.io.BufferedInputStream;importjava.io.IOException;importjav……

学霸的迷宫

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;charc[1007][1007];intvis[1007][1007];i……

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

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

BFS加visited记录路径(注意前进顺序是下左右上)

摘要:解题思路:bfs找路径不同的是路过一个点,不是像往常那样,把visited[x][y]记为1,而是记下怎么到的这个点,如1,2前进到1,3。那么是往右一个单位,记下R,从而记录路径]注意事项:这题很坑……