题目
给定一个大小为 N ∣ t i m e s M N|times M N∣timesM的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四个的通道移动,请求出从起点到终点所需的最小步数。限制条件 N , M ≤ 100 N,M\le 100 N,M≤100。
输入
(’#‘
,'.'
,'S'
,'G'
分别表示墙壁、通道、起点和终点)
N = 10 , M = 12 N=10, M=12 N=10,M=12
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#
输出
22
分析
宽度优先搜索按照距开始状态由近即远的顺序进行搜索