迷宫最小步数-弱化版
题目ID：9337必做题100分
时间限制: 1000ms
空间限制: 65536kB
题目描述
迷宫最小步数(弱化版)
时间：1s 空间：64mb
题目描述：
给定一个大小为n * m的迷宫，求出从起点到终点的最小步数 ，只能上下左右四个方向走（若起点无法到达终点则输出-1）【*代表通道、#代表墙壁】
输入格式：
第一行，两个整数n,m
第2~n+1行，每行输入一个长度为m的字符串（由*和#组成）
第n+2行，4个整数a,b,c,d 代表起点(a,b)，终点(c,d)
输出格式：
一个整数，代表从起点到终点的最小步数。
输入样例
5 6
*****#
*##*##
*#**##
*#*#*#
******
1 1 5 3
输出样例
6
约定：
0<n,m<50
C++14
评测规则
加载最近代码
1
提交代码