标签：二维 数组 迷宫 输入 测试数据 == %s || sam
Input输入的第一行C表示共有C个测试数据，每个测试数据的前一行有三个整数N，M，T。 N，M迷宫的大小N*M（1 <= N,M <=10)。T如上所意。接下去的前N*M表示迷宫的第一层的布置情况，后N*M表示迷宫第二层的布置情况。Output如果骑士们能够在T时刻能找到公主就输出“YES”，否则输出“NO”。Sample Input
1 5 5 14 S*#*. .#... ..... ****. ...#. ..*.P #.*.. ***.. ...*. *.#..
这个题目有个坑就是在两层迷宫之间移动时不花费时间，，，所以我们直接开个二维数组记录时间就可以了，还有就是不能传送的“#"更改为“×”。
#include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; struct stu{ int x,y,z; }e1,e2,e3; int a,b,c; int step[15][15]; int mark[2][15][15]; char arr[2][15][15]; int end_i,end_j,end_k; int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int flag=0; void bfs(){ queue<stu>que; e1.x=0,e1.y=0,e1.z=0; que.push(e1); mark[0][0][0]=1; step[0][0]=0; while(que.size()){ int xx=que.front().x; int yy=que.front().y; int zz=que.front().z; que.pop(); if(xx==end_i&&yy==end_j&&end_k==zz){ flag=1; break; } int dy,dz,dx; for(int i=0;i<4;i++){ dy=yy+d[i][0]; dz=zz+d[i][1]; if(dz>=0 && dy>=0 && dy<a && dz<b &&arr[xx][dy][dz]!=‘*‘&&mark[xx][dy][dz]==0){ mark[xx][dy][dz]=1; step[dy][dz]=step[yy][zz]+1; if(arr[xx][dy][dz]==‘.‘||arr[xx][dy][dz]==‘P‘){ que.push({xx,dy,dz}); } else { dx=!xx; mark[dx][dy][dz]=1; que.push({dx,dy,dz}); } } } } } int main() { int tt; scanf("%d",&tt); while(tt--){ flag=0; memset(mark,0,sizeof(mark)); scanf("%d %d %d",&a,&b,&c); for(int i=0;i<2;i++){ for(int j=0;j<a;j++){ scanf("%s",&arr[i][j]); } } for(int i=0;i<2;i++){ for(int j=0;j<a;j++){ for(int k=0;k<b;k++){ if(arr[i][j][k]==‘P‘)//终点 { end_i=i; end_j=j; end_k=k; } } } } for(int i=0;i<a;i++){ for(int j=0;j<b;j++){ if(arr[0][i][j]==‘#‘&&arr[1][i][j]==‘#‘){ arr[0][i][j]=‘*‘,arr[1][i][j]=‘*‘; } if(arr[0][i][j]==‘#‘&&arr[1][i][j]==‘*‘){ arr[0][i][j]=‘*‘; } if(arr[0][i][j]==‘*‘&&arr[1][i][j]==‘#‘) arr[1][i][j]=‘*‘; } } bfs(); if(flag&&step[end_j][end_k]<=c){ puts("YES"); } else{ puts("NO"); } } return 0; }
标签：二维 数组 迷宫 输入 测试数据 == %s || sam
原文地址：https://www.cnblogs.com/Accepting/p/11251600.html
