poj3984（迷宫问题）（bfs和队列）

嘿嘿，如果这道题是求最短的步数，那么用BFS算法就可以了。但是因为还要输出路径，可能还要保存每个结点的上一个结点的坐标，最后再用递归或是迭代的方法逆序输出坐标，博主昨天学会了bfs算法表示真的很高兴，慢慢向前进吧。

具体思路如下

可以申请几个数组来存储坐标，以及标志已访问的结点，还有上一个节点的坐标；

不过博主用的是一个结构体二维的数组，结构体定义了该节点自己的位置，以及该节点上一个结点的坐标，还有该结点的值（0代表路，1代表墙）；

每个位置的下一步都可能有四个位置，向上一步，向下一步。向左一步，向右一步。

从入口遍历每个位置，若该位置不为出口，则将该位置上一个位置的坐标记下（入口的上个位置坐标初始化为零）

将其压入队列中，同时继续遍历上一个位置的另一个分支节点位置；

若该结点位置即为出口坐标，那么调用输出函数利用递归或则迭代逆序输出（博主用的是递归哈，如果用迭代的话栈个人觉得比较方便，嘿嘿）；

这道题的时间复杂性应该是O（n*n)(n是维数）

最后比较坑的事输出坐标时格式是（x， y），中间有个空格，还有就是一定要初始化，这道题AC让博主高兴了好久

代码有点长有点乱哈，如果有什么不懂的可以留言我会尽我所能高数你我的想法哈，谢谢啊

#include <iostream>
#include<queue>


using namespace std;
#define n 5
int x,y;
struct poi                    //定义结构体可能会比用多个数组方便，但是使用起来会不太好看哈
 {
     int px,py;