递归与深度优先搜索迷宫求解1 、迷宫求解- 定义数据结构，读取迷宫信息 从题意和样例数据可以看出，迷宫中每个方格的行下标和列下标，都是从1开始编号的。 为了便于处理，我们也可以将数组预留一部分空间，数组行下标和列下标也从1开始编号l mapij取值为0，表示可以通过；取值为1，表示有障碍，不可通过l 因为数组的行下标和列下标都从1开始，且1=N、M=5；所以行数和列数都应为62 、迷宫求解- 解题思路1. 以起点为参照，寻找上、下、左、右可到达的方格(没有障碍)2. 分别以上、下、左、右可到达的方格为新的起点。回到步骤1。直到没有可到达的方格或到达终点为止0 0 0 0 10 1 0 1 00 1 0 0 11 1 0 1 10 1 0 0 0走到终点递归寻找路径3 、迷宫求解- 定义数组标记方格已被访问过为了防止重复递归调用，导致运行出错。我们需要定义一个数组标记方格是否已经被访问过。我们以右边的迷宫为例进行说明。 假设从方格(1, 1)到达方格(3, 3) 当以方格(1, 1)为参照时，它可以到达的方格有(1, 2)、(2, 1) 当以方格(1, 2)为参照时，它可以到达的方格有方
