问题2014--最少步数

2014: 最少步数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给定一个大小为 n × m 的迷宫,求出从起点到终点的最少步数 ,只能上下左右四个方向走,若起点无法到达终点则输出 -1。【 * 代表通道、# 代表墙壁】。

输入

第一行输入两个整数 n,m(0<n,m<50),表示迷宫的边长。
第 2~n+1行,每行输入一个长度为 m 的字符串(由*和#组成),表示迷宫分布。
第 n+2 行输入 4 个整数 a,b,c,d (1 ≤ a,c ≤ n,1≤ b,d ≤ m),代表起点(a,b),终点(c,d)。

输出

一个整数,代表从起点到终点的最少移动步数。

样例输入 Copy

5 6
*****#
*##*##
*#**##
*#*#*#
******
1 1 5 3

样例输出 Copy

6

来源/分类