标签:
搜索:
#include<stdio.h> #include<string.h> #include<queue> using namespace std; const int MAXN=11; char map[2][MAXN][MAXN]; int vis[2][MAXN][MAXN]; struct Node{ int x,y,z; int t; }; int disx[4]={0,0,1,-1}; int disy[4]={1,-1,0,0}; int N,M,T; void bfs(int sx,int sy,int sz){ memset(vis,0,sizeof(vis)); queue<Node>dl; Node a,b; a.x=sx;a.y=sy;a.z=sz; a.t=0; vis[sz][sx][sy]=1; dl.push(a); while(!dl.empty()){ a=dl.front(); dl.pop(); // printf("%d ",dl.size()); for(int i=0;i<4;i++){ b.x=a.x+disx[i];b.y=a.y+disy[i];b.z=a.z;b.t=a.t+1; if(map[b.z][b.x][b.y]==‘#‘){ b.z=1-b.z; } //printf("%d %d %d %d %d\n",b.x,b.y,b.z,b.t,vis[b.z][b.x][b.y]); // printf("%d %d %d\n",N,M,T); if(b.x<0||b.y<0||b.x>=N||b.y>=M||vis[b.z][b.x][b.y]||map[b.z][b.x][b.y]==‘*‘)continue; if(b.t>T)continue; if(map[b.z][b.x][b.y]==‘#‘)continue; if(map[b.z][b.x][b.y]==‘P‘){ puts("YES"); return; } vis[b.z][b.x][b.y]=1; dl.push(b); } } puts("NO"); } int main(){ int C; scanf("%d",&C); while(C--){ scanf("%d%d%d",&N,&M,&T); for(int z=0;z<2;z++) for(int x=0;x<N;x++) scanf("%s",map[z][x]);//无语了。。。。。。。写成vis了。我去。。。。。。 bfs(0,0,0); } return 0; }
标签:
原文地址:http://www.cnblogs.com/handsomecui/p/5030840.html