1509: 迷宫的最短路径
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:7
题目描述
寻找迷宫的最短路径。
输入
输入多组数据,每组数据先输入m,n,表示m行n列的迷宫,接下来输入m*n个数据值为0或1,0表示可以走通,1表示受阻。迷宫的入口设为00,出口设为m-1,n-1。
输出
求出迷宫的最短路径。格式如样例。
样例输入 复制
6 8
0 1 0 1 0 0 0 1
1 0 0 1 1 0 1 0
0 1 1 0 0 1 1 1
1 0 0 1 1 0 0 1
1 0 0 0 1 1 0 1
0 1 1 1 0 0 0 0
样例输出 复制
(0,0)->(1,1)->(1,2)->(2,3)->(2,4)->(3,5)->(4,6)->(5,7)