核心思路

使用 广度优先搜索（BFS） 求解迷宫最短路径问题。BFS 自然保证第一次到达某状态时即为最短步数。

1. 预处理 扫描整个地图，记录：

   • 起点 $S$ 的坐标；
   • 终点 $E$ 的坐标（可选，仅用于判断何时结束）；

题目内容

给定一个迷官的地图，地图是一个二维矩阵，其中 $0$ 表示通道，$1$ 表示墙壁，$s$ 表示起点，$E$ 表示终点。你需要从起点 $S$ 出发，通过最路径到达终点 $E$ ，返回最短路径的步数，如果无法到达终点，则返回 $-1$，迷宫中会有虫洞，用数字 $2$ 表示，成对出现，你走入虫洞可以穿越到另一个虫洞出口，耗费 $0$ 步。

你只能上下左右移动，并且不能走出迷官的边界，也不能穿越墙壁

输入描述

第一行包含两个整数 $m,n(1≤m,n≤50)$ ，表示迷宫的行数和列数。

接下来的 $m$ 行，每行包含 $n$ 个字符，表示迷宫的地图。字符为：

$0$：表示通道

$1$：表示墙壁

$2$：表示虫洞

$S$：表示起点

$E$：表示终点

输出描述

如果能够到达终点，输出最短路径的步数。 如果无法到达终点，输出 $-1$ 。

样例1

输入

5 5
S0000
11110
01010
01010
0000E

输出

8

说明

在这个例子中，最短的路径如下所示：

$S ->(0,1)->(0,2)->(0,3)->(0,4)->(1,4)->(2,4)->(3,4)->E$

共8步。

样例2

输入

3 3
S00
111
E00

输出

-1

说明

在这个例子中，起点 $5$ 和终点 $E$ 被墙壁阻隔，因此无法到达终点，输出 $-1$ 。

样例3

输入

3 3
S02
111
E02

输出

4

说明

在这个例子中，最短的路径如下所示：

$S ->(0,1)->(0,2)->(2,1)->E$ 共 $4$ 步。

$(0,2)$ 进入虫洞后，可直接从 $(2,1)$ 出来，不消耗步数