简易小迷宫
提交数: 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
有一个 m 行 n 列的迷宫,|表示不通,*表示通行,每一步可以沿上下左右四个方向,
还有四个整数 a, b, c, d,要求从 a 行 b 列走到 c 行 d 列的最少步数。
3 4 1 1 2 4 **** *||* ****
4
m,n<=10
时间限制: 1000ms来源: USACO