题目描述
给定一个大小为 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)。
5 6
*****#
*##*##
*#**##
*#*#*#
******
1 1 5 3