问题1389--走迷宫

1389: 走迷宫

时间限制: 1 Sec  内存限制: 128 MB
提交: 44  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

一个m行n列的迷宫，其中0代表可以通过，1代表不可通过（墙）。请给出一条从(a1,b1)出发到(a2,b2)的最短路径长度（只能上下左右走）。如果不能到达，输出“Failed”

输入

第一行两个整数n和m（小于100），表示迷宫的行和列
接下来是n行m列的在0或1字符
最后两行
分别是表示起点行列整数坐标的a1 b1
以及表示终点的行列整数坐标 a2 b2


输出

如果可以从起点到达终点，输出最短的路径长度，否则输出Failed

样例输入 Copy 

8 10
0001000000
0101011110
0111000100
0000010111
0101010001
0111011100
1101010101
0000010000
1 1
1 3

样例输出 Copy 

2

来源/分类

23初级算法-BFS-广度优先搜索 
[提交] [状态]