【华为OD】| 迷宫问题_深度优先搜索 DFS

一. 🌟 题目描述

定义一个二维数组 N*M，如 5 x 5 数组下所示:
int maze[5][5] = {
0, 1, 0, 0, 0.
0, 1, 1, 1, 0.
0, 0, 0, 0, 0,
0, 1, 1, 1, 0
0, 0, 0, 1,0.
}
它表示一迷宫，其中的 1 表示墙壁，0 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线入口点为[0,0],既第一格是可以走的路。
数据范围: 2<=n,m<=10，输入的内容只包含 0<=val<=1.

二. 🌟 输入描述

输入两个整数，分别表示二维数组的行数，列数。再输入相应的数组，其中的 1 表示墙壁，0 表示可以走的路。数据保证有唯一解 不考虑有多解的情况，即迷宫只有一条通道。

三. 🌟 输出描述

左上角到右下角的 最短路径，格式如样例所示

用例

四. 🌟 题目解析

本