#P0359. 迷宫路径

迷宫路径

题目描述

一个 5×55×5 的迷宫,其中的 11 表示墙壁,00 表示可以走的路,只能上下左右移动,要求找出从左上角到右下角的最短路线。

输入格式

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

输出格式

左上角到右下角的最短路径,格式如样例所示。

样例

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
(0, 0)
(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)