欢迎使用CSDN-markdown编辑器

#include<stdio.h>
#include<string.h>
int book[10][50][50],n,m,t,f,a[6][3]={0,0,-1,0,0,1,0,1,0,0,-1,0,1,0,0,-1,0,0};
char str[10][50][50];
void dfs(int x,int z,int y,int step)
{
int tx,ty,tz,i;
if(str[x][z][y]=='P')
{   //printf("step==%d\n",step);
if(step<=t)
f=1;
return ;
}
//printf("x==%d  z==%d  y==%d\n",x,z,y);
if(str[x][z][y]=='.'||str[x][z][y]=='S')
{
for(i=0;i<4;i++)
{
tx=x+a[i][0];
ty=y+a[i][1];
tz=z+a[i][2];
if(tx>=0&&tx<2&&ty>=0&&ty<m&&tz>=0&&tz<n&&!book[tx][tz][ty]&&str[tx][tz][ty]!='*')
{
book[tx][tz][ty]=1;
dfs(tx,tz,ty,step+1);
if(f==1) return ;
book[tx][tz][ty]=0;
}
}
}
if(str[x][z][y]=='#')
{
if(x==0)
{
tx=x+a[4][0];
ty=y+a[4][1];
tz=z+a[4][2];
}
else if(x==1)
{
tx=x+a[5][0];
ty=y+a[5][1];
tz=z+a[5][2];
}
//printf
4000
("tx==%d,tz==%d,ty==%d\n",tx,tz,ty);
if(tx>=0&&tx<2&&ty>=0&&ty<m&&tz>=0&&tz<n&&!book[tx][tz][ty]&&str[tx][tz][ty]!='*')
{
book[tx][tz][ty]=1;
dfs(tx,tz,ty,step);
if(f) return ;
book[tx][tz][ty]=0;
}
}
return ;
}
int main()
{
int i,j,k;
scanf("%d",&k);
while(k--)
{
scanf("%d%d%d",&n,&m,&t);
for(i=0;i<2;i++)
for(j=0;j<n;j++)
scanf("%s",str[i][j]);
memset(book,0,sizeof(book));
book[0][0][0]=1;
f=0;
dfs(0,0,0,0);
if(f) printf("YES\n");
else printf("NO\n");
}
return 0;
}