1296: 最短路程

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:16

Description

现在有一个$5 × 5$大小的矩阵迷宫,其中的1代表墙壁,0代表可以通行;

只能通过上下左右这四个方向走;

程序编写,找出从左上角到右下角的最短路线。

Input

一个$5 × 5$的二维数组,表示一个迷宫,数据保证有唯一解。

Output

输出从左上角到右下角的最短路径,每行两个数据,代表行和列的下标,数据以空格分开。

Sample Input Copy

0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

Sample Output Copy

0 0
1 0
2 0
2 1
2 2
2 3
2 4
3 4
4 4

Source/Category