问题 3106 --小明的迷宫

3106: 小明的迷宫

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

题目描述

小明画了一个迷宫，迷宫大小为5*5，入口在左上角，出口在右下角，你能找到到出口的最短距离吗
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短距离。

输入

一个5*5的矩阵

输出

最短距离
样例输入
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
样例输出
Copy
8

提示

来源

 

[提交][状态]