程序设计：迷宫的最短路径

宽度优先算法解决迷宫的最短路径问题

问题描述：给定一个大小为 N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。
限制条件： N, M ≤ 100
输入：
N=10, M=10
（迷宫如下图所示。’#’，’.’，’S’，’G’分别表示墙壁、通道、起点和终点）

#S######.# 
......#..# 
.#.##.##.# 
.#........
##.##.#### 
....#....# 
.#######.