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

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

筛选

蓝桥杯算法提高VIP-学霸的迷宫(BFS与DFS解法)——看到没人用C语言决定写这个题解(纯c手搓队列)

解题思路:一眼即可看出为BFS最短路径问题,用DFS只不过是为了娱乐(DFS必超时)注意事项:BFS://用bfs遍历需要用到队列//bfs需要标记,无论是它是否四个方向都能走还是只能向下和向右走都要标记,这样才快,才能省内存//注意字典序最小DFS:这题虽然是走迷宫但是却需要标记因为可以走四个方向所

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

解题思路:思路与迷宫问题相同,迷宫问题题解,宽度搜索。有两点不同:1,getDir()方法,根据向四个方向的移动,得到对应的字符。2,intnext[][]={{1,0},{0,-1},{0,1},{-1,0}};//下一步,DLRU根据题目要求如果有多条长度相同的最短路径,