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