跪求迷宫最短路径 题目:迷宫最短路径 ⒈问题描述 从一个迷宫的入口到出口找出一条最短路经。用一个二维数

跪求详细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.
展开
 我来答
啊纯纯纯纯纯纯0Z
2011-05-04 · TA获得超过105个赞
知道小有建树答主
回答量:147
采纳率:0%
帮助的人:126万
展开全部
擦啊。。。我打了半天字,百度竟然给消了!!尼玛呀!!!
算了,具体算法我不想再写了。楼主去参考下数据结构教材上关于图的最短路径的两种经典算法应该就比较明了了。
我日啊!!!写了10多分钟,百度啊百度!!!
追问
麻烦帮个忙啊!再写一遍咯,不甚感激。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
慈阳正5422
2011-05-02
知道答主
回答量:22
采纳率:0%
帮助的人:17.4万
展开全部
有图形么?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式