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