首页
新闻
会员
周边
捐助
园子
·
关注
·
粉丝
·
会员
·
随便看看
·
消息
欢迎,请先
登录
或者
注册
。
登录
/
注册
闪存
博客
发言
小组
投递
新闻
提问
博问
添加
收藏
文库
问题反馈
问题列表
我关注的
我的博问
博问标签
迷宫的最短路径
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 顽石
|
初学一级
|
园豆:
189
提问于:2013-04-26 15:14
显示帮助
使用"Ctrl+Enter"可进行快捷提交,评论支持部分 Markdown 语法:[link](http://example.com) _italic_ **bold** `code`。
<
>
分享
分享您的问题
清除回答草稿
您需要
登录
以后才能回答,未注册用户请先
注册
。