hdu 2102 A计划（BFS，基础）

题目

//要仔细写的BFS，着重对#穿越的处理哦；

//花了几个小时终于把这道简单的BFS给弄好了，我果然还需要增加熟练度，需要再仔细一些；

//代码有点乱，但我不想改了，，，，，

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
struct tt
{
    int x,y,step,floor;
};
int visit[][][],n,m,t;
char map1[][],map2[][];
queue <tt> q;
int xx[]={-,,,};
int yy[]={,,,-};

int bfs()
{
    int i,flag;
    tt front,temp;
    temp.x=;temp.y=;temp.step=;temp.floor=;
    q.push(temp);
    visit[][][]=;
    while(!q.empty())
    {
        front=q.front();
        q.pop();
        for(i=;i<;i++)
        {

            temp.x=front.x+xx[i];
            temp.y=front.y+yy[i];
            temp.step=front.step+;
            temp.floor=front.floor;
            if(temp.x>=&&temp.x<n&&temp.y>=&&temp.y<m)
            {
                if(temp.floor==&&visit[temp.x][temp.y][]==&&map1[temp.x][temp.y]!='*')
                {
                    flag=;
                    visit[temp.x][temp.y][]=;
                    if(map1[temp.x][temp.y]=='P')
                        return temp.step;

                    if(map1[temp.x][temp.y]=='#')
                    {
                        flag=;
                        if(map2[temp.x][temp.y]=='P')
                            return temp.step;
                        else if(map2[temp.x][temp.y]=='.'&&visit[temp.x][temp.y][]==)
                        {
                            temp.floor=;
                            q.push(temp);

                        }
                        visit[temp.x][temp.y][]=;
                    }
                     if(flag==)
                        q.push(temp);
                }
                else if(temp.floor==&&visit[temp.x][temp.y][]==&&map2[temp.x][temp.y]!='*')
                {
                    flag=;

                    if(map2[temp.x][temp.y]=='P')
                        return temp.step;

                    if(map2[temp.x][temp.y]=='#')
                    {
                        flag=;
                        if(map1[temp.x][temp.y]=='P')
                            return temp.step;
                        else if(map1[temp.x][temp.y]=='.'&&visit[temp.x][temp.y][]==)
                        {
                            temp.floor=;
                            q.push(temp);

                        }
                        visit[temp.x][temp.y][]=;
                    }

                    visit[temp.x][temp.y][]=;
                    if(flag==)
                        q.push(temp);
                }

            }
        }
    }
    return t+;
}

int main()
{
    int T,i,ans;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d%d",&n,&m,&t);
        for(i=;i<n;i++)
        {
            scanf("%s",map1[i]);
        }
        for(i=;i<n;i++)
        {
            scanf("%s",map2[i]);
        }
        memset(visit,,sizeof(visit));
        while(!q.empty())
            q.pop();
        ans=bfs();
        if(ans<=t)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return ;
}