数据结构：迷宫寻宝----简单搜索

描述

     数据结构一篇关于迷宫求解的问题，我想大家一定都没有做过，今天我们坏马啃回头草。虽然很无聊，但是能做出了，尤其不看书的情况下，那就有聊的了。

输入

有TN个测试数据；

我会给你一个迷宫，我会将它表示成矩阵形式，其中‘#’表示墙，你是穿不过的。‘=’表示路，你当前所在的位置标记为‘Y’，你要去的地方标记为‘T’。

第一行为TN，

每个测试数据包含以下信息：

第一行：行M，列N（M,N>1&&M,N<21）

以下M行N列的矩阵就是迷宫信息了。

输出

    寻找一条路径可到目的地的，如果你去不了，输出“Impossible.”，否则输出你可到目的地的最少步数（也就是要走的方格数）。你的行动方向只能是上下左右。

样例输入

2
6 14
##===#======##
==T==###=###=#
##=#=#===#===#
====#=#=#####=
##===Y=#==##==
###=#==###=#==
4 8
==Y=##=#
==##==##
##==T=##
=#=##=##
 

样例输出

6
Impossible.

分析：

这是典型的BFS和DFS题型。

算法设计：

个人爱好，这里采用的是BFS（广度搜索），用队列来存储遍历的信息，BFS较DFS不同的是它采用的是发射性遍历，扩展一个点所有可以走的下一个点全部加入队列，用bool型数组来做标志哪些点已经是走过的。

代码 详解：