#P0359. 迷宫路径
迷宫路径
题目描述
一个 的迷宫,其中的 表示墙壁, 表示可以走的路,只能上下左右移动,要求找出从左上角到右下角的最短路线。
输入格式
一个 的二维数组,表示一个迷宫。数据保证只有唯一解。
输出格式
左上角到右下角的最短路径,格式如样例所示。
样例
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)