3990: 迷宫的最短路径
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：87
解决：5
题目描述
给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。
输入
多组输入，对于每一组
第一行两个数字，N和M，描述了矩阵的大小
之后N行，每行M个字符描述了迷宫。"#"为墙壁，"."为路，"S"为起点，"G"为终点
第一行两个数字，N和M，描述了矩阵的大小
之后N行，每行M个字符描述了迷宫。"#"为墙壁，"."为路，"S"为起点，"G"为终点
输出
输出起点到终点需要走的最少步数
样例输入 复制
10 10
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#样例输出 复制
22