hdu 2102 A计划（BFS，基础）

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

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

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

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

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

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

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

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

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

}
}
}
return t+1;
}

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