技术栈

找过程

一只小蒟蒻
13 小时前
算法·深度优先·dfs·最短路·迷宫问题·找过程
DFS 迷宫问题 难度:★★★★☆定义一个二维数组:它表示一个迷宫,其中的 111 表示墙壁,000 表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。在走路时,选择的方向的优先级度为:左>上>右>下 输入格式 一个 5×55 × 55×5 的二维数组,表示一个迷宫。