首先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;
}
其他还好吧==注意#的处理 好妙好妙