用python解决一个迷宫问题：定义一个二维数组 N*M ，如 5 × 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],既第一格是可以走的路。 输入的内容只包含 0 \le val \le 1 \0≤val≤1 输入描述： 输入两个整数，分别表示二维数组的行数，列数。再输入相应的数组，其中的1表示墙壁，0表示可以走的路。数据保证有唯一解,不考虑有多解的情况，即迷宫只有一条通道。 输出描述： 左上角到右下角的最短路径，格式如样例所示。 示例1 输入： 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 复制 输出： (0,0) (1,0) (2,0) (2,1) (2,2) (2,3) (2,4) (3,4) (4,4) 复制 示例2 输入： 5 5 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 复制 输出： (0,0) (1,0) (2,0) (3,0) (4,0) (4,1) (4,2) (4,3) (4,4)

好的，可以把这个问题看作是一个搜索问题，我们可以采用广度优先搜索（BFS）的方法来解决。下面是具体步骤：

首先，定义每一个点可以移动的四个方向，即向上、向下、向左、向右四个方向。

接着，定义一个队列，用来存放当前正在遍历的节点。

将起点（即第一个点）放入队列中。

在队列不为空的情况下，循环执行以下3个步骤：

a.弹出队列中的首节点，并将它所在的坐标存储下来；

b.遍历该节点可以到达的四个方向，如果该方向上的节点可达（即该方向上的节点的值等于0），则将该节点的坐标加入队列中，并将该节点上一个节点的坐标存储起来，最终可以用这个坐标序列还原出路径；

c.循环结束后，如果终点（即最后一个节点）坐标的值不为0，则从它的坐标开始，通过它的上一个节点的坐标序列可以还原出路径。

代码如下：