简易小迷宫

提交数: 509, 通过率: 43.61%, 平均分: 55.16

题目描述:

有一个 m 行 n 列的迷宫，|表示不通，*表示通行，每一步可以沿上下左右四个方向，

还有四个整数 a, b, c, d，要求从 a 行 b 列走到 c 行 d 列的最少步数。 

样例输入:

3 4 1 1 2 4
****
*||*
****

样例输出:

4

提示:

m,n<=10

时间限制: 1000ms
空间限制: 256MB

来源: USACO