问题 I: 迷宫最短路径

问题 I: 迷宫最短路径★★★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 352  解决: 81
[提交][状态][命题人:]

题目描述

小明画了一个迷宫,迷宫大小为8*8,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,入口在左上角,出口在右下角,要求编程找出从左上角到右下角的最短距离,如果存在,则输出走的最短路径(每一步的坐标);如果不存在,则输出“找不到路线”。

输入

一个8*8的矩阵

输出

最短路径
样例输入
Copy
0 1 1 0 0 0 1 0
0 0 0 0 0 1 1 0
0 1 1 0 0 0 0 1
1 0 0 0 1 1 0 0
0 0 1 0 1 0 0 1
1 0 0 1 1 1 0 0
0 0 1 1 0 1 1 0
1 0 0 0 0 0 0 0
样例输出
Copy
[0, 0]-->[1, 0]-->[1, 1]-->[1, 2]-->[1, 3]-->[2, 3]-->[2, 4]-->[2, 5]-->[2, 6]-->[3, 6]-->[4, 6]-->[5, 6]-->[5, 7]-->[6, 7]-->[7, 7]

提示

[提交][状态]