首页 新闻 搜索 专区 学院

迷宫的最短路径

0
[待解决问题]
迷宫的最短路径
时 限: 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)  

111
I'm 顽石的主页 I'm 顽石 | 初学一级 | 园豆:189
提问于:2013-04-26 15:14
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册