目录
题目详情
Description
给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数
限制条件:
N,M <= 100
Input
输入两个数字 N 和 M,分别表示迷宫的长和宽,用空格隔开
输入代表迷宫的字符串,N 行 M 列,由 '#','~','S','G' 组成,分别表示墙壁,通道,起点,终点
Output
从起点到终点所需的最小步数
Sample Input
10 10 #S######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .####.###. ....#...G#
Sample Output
22