hdu2102 A计划

这个题简直就是个大bug

首先output说：如果骑士们能够在T时刻能找到公主就输出“YES”，否则输出“NO”其实T秒内就可以！

还有 题中说：层间的移动只能通过时空传输机，且不需要任何时间 加了1秒才能过

#include <iostream>
#include <cstdio>
#include<cstring>
#include<queue>
using namespace std;
char s[2][15][15];
bool vis[2][15][15];
int n,m,t;
int dir[4][2]={{0,1},{0,-1},{-1,0},{1,0}};
int change(int a){
    if(a==0)return 1;
    else return 0;
}
typedef struct node{
    int x,y,z,step;
}Node;
int bfs(){
    queue<Node> que;
    Node temp;
    temp.step=0;
    temp.x=temp.y=temp.z=0;
    que.push(temp);
    while(!que.empty()){
         temp=que.front();
         que.pop();
         int xx=temp.x,yy=temp.y,zz=temp.z;
         if(s[zz][xx][yy]=='P'){
             return temp.step;
         }
         for(int i=0;i<4;i++){
             int tx=xx+dir[i][0],ty=yy+dir[i][1],tz=zz;
             if(tx<0||tx>=n||ty<0||ty>=m||s[tz][tx][ty]=='*')continue;
             if(s[tz][tx][ty]=='#'&&!vis[tz][tx][ty]){
                  vis[tz][tx][ty]=1;
                  tz=change(tz);
                  if(s[tz][tx][ty]=='#'|| s[tz][tx][ty]=='*'){  tz=change(tz);  s[tz][tx][ty]='*';  continue ; }
                  Node tmp;
                  tmp.step=temp.step+1;
                  tmp.x=tx;
                  tmp.y=ty;
                  tmp.z=tz;
                  vis[tz][tx][ty]=1;
                  que.push(tmp);
             }
             else if(s[tz][tx][ty]=='.'&&!vis[tz][tx][ty]){
                  vis[tz][tx][ty]=1;
                  Node tmp;
                  tmp.step=temp.step+1;
                  if(tmp.step>t)continue;
                  tmp.x=tx;
                  tmp.y=ty;
                  tmp.z=tz;
                  que.push(tmp);
             }
             else if(s[tz][tx][ty]=='P'){
                  if(temp.step+1>t)continue; 
                  return temp.step+1;
             }
         }
    }
    return -1;
}
int main()
{
    //freopen("cin.txt","r",stdin);
    int ca;
    cin>>ca;
    while(ca--){
        scanf("%d%d%d",&n,&m,&t);
        memset(s,0,sizeof(s));
        for(int k=0;k<2;k++)
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cin>>s[k][i][j];
            }
        }
        s[0][0][0]='*';
        memset(vis,0,sizeof(vis));
        vis[0][0][0]=1;
        int mytime=bfs();
        if(mytime!=-1&&mytime<=t)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

其他还好吧==注意#的处理 好妙好妙