A计划

题解：这题其实就是一个很简单的三维搜索，有了一个传送门，并且要确定是否传过去的对应位置是墙，防止被装死，同事呢又要在对应的t时间内完成（不一定要卡着t时间恰好完成） 

#include<iostream>
#include<cstring>
#include<cstdio>
#include <queue>
using namespace std;
struct que
{
    int x,y,z;
    int time;
};
int n,m,t,book[2][15][15],r[4][2]= {0,1,0,-1,1,0,-1,0};
char s[2][15][15];
void dfs()
{
    memset(book,0,sizeof(book));
    queue<que>Q;
    que p,q;
    p.x=0;
    p.y=0;
    p.z=0;
    p.time=0;
    book[0][0][0]=1;
    Q.push(p);
    int ty,tz,tx,i,tt;
    while(!Q.empty())
    {
        p=Q.front();
        Q.pop();
        if(s[p.x][p.y][p.z]=='P')
        {
            printf("YES\n");
            return;
        }
        for(i=0; i<4; i++)
        {
            tx=p.x;
            ty=p.y+r[i][0];
            tz=p.z+r[i][1];
            if(ty<0||ty>=n||tz<0||tz>=m||s[tx][ty][tz]=='*'||book[tx][ty][tz])
                continue;
            tt=p.time+1;
            if(tt>t)
                continue;
            if(s[tx][ty][tz]=='#')
            {
                book[tx][ty][tz]=1;
                tx=(tx+1)%2;
                if(s[tx][ty][tz]=='*'||book[tx][ty][tz]||s[tx][ty][tz]=='#')
                    continue;
            }
            book[tx][ty][tz]=1;
            q.x=tx;
            q.y=ty;
            q.z=tz;
            q.time=tt;
            Q.push(q);
        }
    }
    printf("NO\n");
}
int main()
{
    int c;
    scanf("%d",&c);
    while(c--)
    {
        scanf("%d%d%d",&n,&m,&t);
        int i,j;
        for(i=0; i<2; i++)
            for(j=0; j<n; j++)
                scanf("%s",s[i][j]);
        dfs();
    }
    return 0;
}