U221540 迷宫的最短路径

题目背景

题解链接:[迷宫的最短路径](https://big-worth.github.io/archives/1857aa15.html#%E8%BF%B7%E5%AE%AB%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84)

题目描述

给定一个大小为`N×M`的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。 请求出从起点到终点所需的最小步数。 **本题假定从起点一定可以移动到终点。**

输入格式

第一行有两个整数`N`和`M`,分别表示迷宫的行数和列数。 接下来`N`行,每行`M`个字符,`#`表示墙壁,`.`表示通道,`S`表示起点,`G`表示终点。

输出格式

一个整数表示从起点到终点所需的最小步数。

说明/提示

- 2 ≤ `N`,`M` ≤ 100