迷宫问题 （广搜记录路径（数组））

题目来源：https://vjudge.net/contest/159739#problem/K
【题意】
汉语意思不再解释。
【思路】
这道题是简单的用数组记录路径问题，只需要开一个数组记录一下之前走过的路，每次更新，当然，数组的大小是不能小于广搜的搜索次数。
【代码】

#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<iostream>
#include<string>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
int area[6][6];
int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
struct pp
{
    int x,y,t;
    int xy[100];//记录x轴
    int yx[100];//记录y轴
}q1,q2;
bool check(int x,int y)
{
    if(x<0||x>=5||y<0||y>=5||area[x][y])
    {
        return 0;
    }
    return 1;
}
void bfs()
{
    queue<pp> q;
    q1.x=0,q1.y=0,q1.t=0;
    area[0][0]=1;
    q.push(q1);
    while(!q.empty())
    {
        q1=q.front();
        q.pop();
        if(q1.x==4&&q1.y==4)
        {
            for(int i=0;i<=q1.t;i++)
                printf("(%d, %d)\n",q1.xy[i],q1.yx[i]);
            return ;
        }
        for(int i=0;i<4;i++)
        {
            q2=q1;//每一次的数组都要先继承上一次的。
            q2.x=q1.x+d[i][0];
            q2.y=q1.y+d[i][1];
            if(check(q2.x,q2.y))
            {
                q2.t=q1.t+1;
                area[q2.x][q2.y]=1;
                q2.xy[q2.t]=q2.x;//更新当前的坐标数组
                q2.yx[q2.t]=q2.y;
                q.push(q2);
            }
        }
    }
}
int main()
{
    for(int i=0;i<5;i++)
    {
        for(int j=0;j<5;j++)
        {
            scanf("%d",&area[i][j]);
        }
    }
    bfs();
}