Question

题目：迷宫最短路径

题目：迷宫最短路径
⒈问题描述
从一个迷宫的入口到出口找出一条最短路经。用一个二维数组 MAZE(1：m，
模拟迷宫，数组元素为 0 表示该位置可以通过， 数组元素为 1 表示该位置不可以通
MAZE(1，1)和 MAZE(m，n)分别为迷宫的入口和出口。
⒉基本要求
(1) 输入数据
a. 输入迷宫的大小 m行和 n列，两者为整数
b. 由随机数产生 0 或 1，建立迷宫。
(2) 输出数据
首先输出模拟迷宫的二维数组，若存在最短路经，则由出口回朔到入口打印这一条
径，如下所示：
(m，n)， ……， (I，j)， ……， (1，1)
如无通道，则打印：
THERE IS NO PATH.

Answer 1

感觉你描述的就是m+n了，最短的就是一级一级的到不拐，不绕路，就是m+n。