练习专区

今天的一小步就是明天的一大步

Problem 1478 迷宫的最短路径..........数构

Accepted: 3 Total Submit: 11
Time Limit: 1000ms Memory Limit: 30720KB

Description

寻找迷宫的最短路径。

Input

输入多组数据，每组数据先输入m,n，表示m行n列的迷宫，接下来输入m*n个数据值为0或1，0表示可以走通，1表示受阻。迷宫的入口设为00，出口设为m-1,n-1。

Output

求出迷宫的最短路径。格式如样例。

Sample Input

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

Sample Output

(0,0)->(1,1)->(1,2)->(2,3)->(2,4)->(3,5)->(4,6)->(5,7)

Hint

提交　　　　　返回