跪求迷宫最短路径 题目:迷宫最短路径 ⒈问题描述 从一个迷宫的入口到出口找出一条最短路经。用一个二维数
跪求详细c代码题目:迷宫最短路径⒈问题描述从一个迷宫的入口到出口找出一条最短路经。用一个二维数组MAZE(1:m,1:n)模拟迷宫,数组元素为0表示该位置可以通过,数组元...
跪求详细c代码
题目:迷宫最短路径
⒈问题描述
从一个迷宫的入口到出口找出一条最短路经。用一个二维数组MAZE(1:m,1:n)模拟迷宫,数组元素为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. 展开
题目:迷宫最短路径
⒈问题描述
从一个迷宫的入口到出口找出一条最短路经。用一个二维数组MAZE(1:m,1:n)模拟迷宫,数组元素为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. 展开
2个回答
展开全部
擦啊。。。我打了半天字,百度竟然给消了!!尼玛呀!!!
算了,具体算法我不想再写了。楼主去参考下数据结构教材上关于图的最短路径的两种经典算法应该就比较明了了。
我日啊!!!写了10多分钟,百度啊百度!!!
算了,具体算法我不想再写了。楼主去参考下数据结构教材上关于图的最短路径的两种经典算法应该就比较明了了。
我日啊!!!写了10多分钟,百度啊百度!!!
追问
麻烦帮个忙啊!再写一遍咯,不甚感激。
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询