简易小迷宫

提交数: 508, 通过率: 43.5%, 平均分: 55.07

题目描述:

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

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

样例输入:

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

样例输出:

4

提示:

m,n<=10

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

来源: USACO