走迷宫（广度优先搜索）

Q:给出一个迷宫地图，计算最快走出迷宫需要多少步？

输入：
每组数据是10*10，由‘#’和‘.’组成的迷宫，其中‘#’代表墙，‘.'代表通路；
入口在第一行第二列，出口在最后一行第九列；
从任意一个‘.’都能一步走到上下左右的‘.’；
输出：
每组数据，输出从入口到出口最短需要多少步

解题思路：

• 因为要求出最短路径，因此我们很容易想到利用广度优先搜索来计算路径
• 广度优先搜索（BFS）：利用队列先进先出的特点，首先判断队头元素是否为要找的节点，如果不是则将队头节点相邻的所有结点都入队，并移除队头元素；循环判断后直到队头节点为要找的节点或者返回空（没有到达路径）
• 本题中我们将节点定义为一个结构体，方便使用，结构体元素有横坐标、纵坐标以及它到达该位置走了多少步
• 如果在走的过程中，我们可能会重复走到同一个节点，因此我们需要标记一下已经走过的节点，提高我们的搜索效率；在这里我们定义一个和迷宫同样大小的数组，数组元素类型为布尔类型，代表该节点有没有走过，如果走过则为TRUE，否则为FALSE
• 首先将起点位置入队，之后依次判断上下左右四个方向，如果符合条件则入队，并将他们的步数+1
• 循环判断队头元素，直到队头元素的坐标值为出口位置就返回它的步数值，否则返回0（具体可以画图来更好理解ÿ