首页 新闻 搜索 专区 学院

迷宫最短路径

0
[已关闭问题] 关闭于 2012-05-28 11:19
题: 迷宫的最短路径
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 设计一个算法找一条从迷宫入口到出口的最短路径。
输入: 迷宫的行和列m n
迷宫的布局
输出: 最短路径
输入样例: 请输入迷宫的行和列:6 8
请输入迷宫的布局:
0 1 1 1 0 1 1 1
1 0 1 0 1 0 1 0
0 1 0 0 1 1 1 1
0 1 1 1 0 0 1 1
1 0 0 1 1 0 0 0
0 1 1 0 0 1 1 0
输出样例:

最短路径为:
(6,8)(5,7)(4,6) (4,5)(3,4) (3,3) (2,2)(1,1)  

提示:  
春暖的主页 春暖 | 初学一级 | 园豆:110
提问于:2012-04-25 17:55
< >
分享
所有回答(1)
0

从迷宫入口(0,0)出发,搜索下一步可以到达的的坐标点。然后从这些坐标点出发继续搜索,再记下下一步能够到达的坐标点.... 直到到达迷宫出口 然后从出口回溯到入口。

justinzhang | 园豆:202 (菜鸟二级) | 2012-04-25 22:57

我想知道用程序怎么写,我总写不对。。。。。。。。。很着急

支持(0) 反对(0) 春暖 | 园豆:110 (初学一级) | 2012-04-28 16:20
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册