标签:get ali iostream ane memset def tar sel panel
传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=2102
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28972 Accepted Submission(s): 7274
#include<stdio.h> #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <math.h> #include <cstdlib> #include <queue> using namespace std; #define max_v 105 struct node { int x,y,step,type; }; char G[2][12][12]; int n,m,t; int dir[4][2]={1,0,0,1,-1,0,0,-1}; int bfs(int sx,int sy) { queue<node> q; node p,next; p.x=sx; p.y=sy; p.step=0; p.type=0; q.push(p); while(!q.empty()) { p=q.front(); q.pop(); if(G[p.type][p.x][p.y]==‘*‘)//当前位置 墙 continue; if(G[p.type][p.x][p.y]==‘P‘)//找到公主 return 1; G[p.type][p.x][p.y]=‘*‘;//走过标记 for(int i=0;i<4;i++) { next.x=p.x+dir[i][0]; next.y=p.y+dir[i][1]; next.step=p.step+1; next.type=p.type; if(next.step>t||G[next.type][next.x][next.y]==‘*‘)//下一个位置超时 或者是墙 continue; if(G[next.type][next.x][next.y]==‘#‘)//下一个位置是传送门 { G[next.type][next.x][next.y]=‘*‘;//标记走过 next.type=1-next.type;//传送门对应层的位置 if(G[next.type][next.x][next.y]==‘#‘||G[next.type][next.x][next.y]==‘*‘)//传送门对应层是传送门或者墙 { G[next.type][next.x][next.y]=G[1-next.type][next.x][next.y]=‘*‘;//两个图对应的位置都标记 continue; } } q.push(next); } } return 0; } int main() { int T; scanf("%d",&T); while(T--) { cin>>n>>m>>t; memset(G,‘*‘,sizeof(G)); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>G[0][i][j]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>G[1][i][j]; } } if(bfs(1,1)) printf("YES\n"); else printf("NO\n"); } return 0; }
标签:get ali iostream ane memset def tar sel panel
原文地址:https://www.cnblogs.com/yinbiao/p/9392261.html