永发信息网

C++编程求教!!!!!

答案:2  悬赏:70  手机版
解决时间 2021-04-22 15:16
  • 提问者网友:杀手的诗
  • 2021-04-22 06:42

从一个迷宫的入口到出口找出一条可通路经。用一个二维数组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
最佳答案
  • 五星知识达人网友:酒安江南
  • 2021-04-22 07:37
你要问的是什么呢
全部回答
  • 1楼网友:山有枢
  • 2021-04-22 08:13
我要问的是从一个点出发时有几条路可以走?否则的话难以作答
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯