从一个迷宫的入口到出口找出一条可通路经。用一个二维数组MG(1:M,1:N)模拟迷宫,数组元素为0表示该位置可以通过,数组元素为1表示该位置不可以通行。MG(1,1)和MG(M,N)分别为迷宫的入口和出口。若存在一条可通路经,输出YES,否则输出NO
输入:1. 输入迷宫的大小M行和N列,两者为整数
2. 给定MG[M,N]各元素的值(0或1),建立迷宫。
输出:
是否有通路(YES或NO)
例如:
5 5 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 0 1 0 1 1 1 1 1 1 1 NO