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