Java算法---华为oj迷宫问题求解（广度优先搜索）

  一万年太久，只争朝夕，只有坚持，才能胜利，经过昨天的努力，解决了广度优先算法实现迷宫问题，题目在这里不赘述，如果不知道题目的请看我的上一篇博客Java算法---华为oj迷宫问题求解，这里面说的很详细，下来就直奔主题，说说广度优先搜索。

  一般谈起广搜，我的第一反应就是求最短路径，因为广搜是由内向外逐层扩散，最后肯定能找到一个最短的路径，其实用法也不难，我的这篇博客中也讲到了广搜，可以看下Java算法---求面积，今天说的广搜和之前的不同之处在于，之前求最短路径，最终只需给出一个数字表示最短的长度，而不需要输出具体的路径是什么，也就是怎么走，而今天的广搜是需要输出路径，要是谈起这个路径问题，我想大部分人可能觉得深搜比较好，的确，我也是这样觉得，但是我们要灵活运行多种方法去解决一个问题，下来说说具体的题目吧。

  广搜的套路就是利用一个队列，每次将当前点的邻居节点加入队列，然后出队，在将当前点加入队列，一直讲所有路径搜索完毕，直到队列为空停止。同时还需要一个数组去保存该节点是否访问，做个标记。但是怎样输出路径呢，我采取的办法是每次我们需要保存一下当前节点的前驱节点，可以这样设计一个类保存当前坐标和前驱坐标：

<span style="font-family:SimSun;font-size:18px;"><span style="font-size:18px;">class Node{
    int x;
    int y;
    int prex;
    int prey;
}</span></span></