题目链接

经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题，于是蒜头君找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。 为了检验自己计算的是否正确，蒜头君特邀你一起来计算。

第一行输入两个整数 n 和 m，表示这是一个 n×m 的迷宫。1≤n,m≤15。 接下来的输入一个 n 行 m 列的迷宫。其中’@‘表示蒜头君的位置，’#‘表示墙，蒜头君无法通过，’.‘表示路，蒜头君可以通过’.‘移动，所有在迷宫最外围的’.'都表示迷宫的出口（蒜头君每次只能移动到四个与他相邻的位置——上，下，左，右）。

输出整数，表示蒜头君逃出迷宫的最少步数，如果蒜头君无法逃出迷宫输出 -1。

9 13 ############# #@…# #####.#.#.#.# #…# #.#.#.#.#.#.# #.#…#.# #.#.#.#.#.#.# #…# #####.#######

11

4 6 #.#### #.#.## #…@#

5

bfs的入门题,可以用队列queue< node > q来记录点的遍历 记得在node的定义中加入初始化node的方式 处理出迷宫的时候可以去判断下一步是否可以走出边界来判断是否能出去