胜利大逃亡

#include<iostream>
#include<queue>
using namespace std;
int map[51][51][51];
int flag[51][51][51];
int A,B,C,T;
int dir[][3]={{0,0,1},{0,1,0},{1,0,0},{0,0,-1},{0,-1,0},{-1,0,0}};
struct node
{
    int x,y,z;
    int time;
};
void bfs()
{
    int i;
    flag[0][0][0]=1;
    node p,temp;
    p.time =p.x =p.y=p.z=0;
    queue<node>q;
    q.push(p);
    while(!q.empty())
    {
        p=q.front();
        q.pop();
        for(i=0;i<6;i++)
        {
            temp=p;
            temp.x+=dir[i][0];
            temp.y+=dir[i][1];
            temp.z+=dir[i][2];
            temp.time=p.time+1;
            if(temp.x<0||temp.x>=A||temp.y<0||temp.y>=B||temp.z<0||temp.z>=C||map[temp.x][temp.y][temp.z]==1)
                continue;
            if(temp.x==A-1&&temp.y==B-1&&temp.z==C-1)
            {
                if(temp.time>T)
                    printf("-1\n");
                else
                    printf("%d\n",temp.time);
                return;
            }
            if(map[temp.x][temp.y][temp.z]==0&&flag[temp.x][temp.y][temp.z]==0)
            {
                q.push(temp);
                flag[temp.x][temp.y][temp.z]=1;
            }
        }
    }
    printf("-1\n");
}
int main()
{
    int K;
    scanf("%d",&K);
    int i,j,k;
    while(K--)
    {
        scanf("%d %d %d %d",&A,&B,&C,&T);
        int canwalk=0;
        memset(flag,0,sizeof(flag));
        for(i=0;i<A;i++)
        {
            for(j=0;j<B;j++)
            {
                for(k=0;k<C;k++)
                {
                    scanf("%d",&map[i][j][k]);
                    if(map[i][j][k]==0)
                        canwalk++;
                }
            }
        }
        if(A*B*C==1)
            printf("0\n");
        else if(canwalk<A+B+C+1)
            printf("-1\n");
        else
            bfs();
    }
    return 0;
}

这是我第一个搜索题，当然也是第一个广搜题，刚开始的时候真不知道怎么开始，还好，有大家的帮忙，自己开始对队列有了一点点的熟悉，可是，自己懂得真的太少了，真的很需要努力啊！