小明来到了一个大小为N*M的迷宫,迷宫由通道和墙壁组成,小明每一步可以向邻接的上下左右四格的通道移动。请你帮小明算出从起点到终点所需的最小步数。假设这个迷宫一定可以从起点移动到终点。
迷宫的表示方法为:'#'表示墙壁,'.'表示通道,'S'表示起点,'G'表示终点。
10 10
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#
22