深度优先搜索DFS——迷宫解救

1.问题分析

 有一天同学B到独自一人到迷宫玩，方向感不好的B同学果不其然在迷宫中迷路，现在同学A要去解救B同学。

迷宫由n行m列的单元格组成，每个单元格要么是空地，要么是障碍物。任务就是帮助同学A找到一条从迷宫起点通往同学B的最短路径。注意，障碍物是不可以移走的，当然同学A也是不能走到地图之外。

2.算法设计 

（1）：首先我们可以用一个二维数组来存储这个迷宫，刚开始迷宫的入口在（1，1），而B同学的位置在（p，q），意思就是找到（1，1）到（p，q）的最短路径。我们可以先让同学A往右边走，直到走不通再回到原点。再往另一个方向尝试，我们规定一个顺序：右，下，左，上。

（2）：当找到同学B之后不意味着结束了， 因为这条路径不一定是最短的，需要返回到这些地方继续尝试往别的方向走，直到把所有可能都尝试一边，最后输出最短的一条路径。

（3）：我们用深度优先搜索来实现这