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)

来源/分类