到达目标的最少步数

难度：T2

【知识点：广度优先搜索、等代价状态转移】

前置知识：数组、循环、队列、首次发现时标记距离。

题目描述

机器人位于一张地图的起点，要到达指定终点。. 是可以停留的地板，# 是墙。每次只能向上、下、左、右移动一格，不能出界或进入墙。求最少移动次数；到不了时输出 -1。起点与终点相同时，不移动即可到达，答案为 0。

输入格式

第一行 n m。接下来 n 行，每行 m 个地图字符。最后一行 sr sc tr tc，依次为起点行、列与终点行、列。

输出格式

一行一个整数，表示最少次数或 -1。

样例输入

1 3
...
1 1 1 3

样例输出

2

样例解释

从(1,1)经过(1,2)到(1,3)，移动2次。

数据范围

1≤n,m≤50；所有坐标都在地图内，且起终点都是地板。行、列均从1开始。