3.19总结

本文主要是介绍3.19总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

A计划

题解：这题其实就是一个很简单的三维搜索，有了一个传送门，并且要确定是否传过去的对应位置是墙，防止被装死，同事呢又要在对应的t时间内完成（不一定要卡着t时间恰好完成） 

#include<iostream>
#include<cstring>
#include<cstdio>
#include <queue>
using namespace std;
struct que
{int x,y,z;int time;
};
int n,m,t,book[2][15][15],r[4][2]= {0,1,0,-1,1,0,-1,0};
char s[2][15][15];
void dfs()
{memset(book,0,sizeof(book));queue<que>Q;que p,q;p.x=0;p.y=0;p.z=0;p.time=0;book[0][0][0]=1;Q.push(p);int ty,tz,tx,i,tt;while(!Q.empty()){p=Q.front();Q.pop();if(s[p.x][p.y][p.z]=='P'){printf("YES\n");return;}for(i=0; i<4; i++){tx=p.x;ty=p.y+r[i][0];tz=p.z+r[i][1];if(ty<0||ty>=n||tz<0||tz>=m||s[tx][ty][tz]=='*'||book[tx][ty][tz])continue;tt=p.time+1;if(tt>t)continue;if(s[tx][ty][tz]=='#'){book[tx][ty][tz]=1;tx=(tx+1)%2;if(s[tx][ty][tz]=='*'||book[tx][ty][tz]||s[tx][ty][tz]=='#')continue;}book[tx][ty][tz]=1;q.x=tx;q.y=ty;q.z=tz;q.time=tt;Q.push(q);}}printf("NO\n");
}
int main()
{int c;scanf("%d",&c);while(c--){scanf("%d%d%d",&n,&m,&t);int i,j;for(i=0; i<2; i++)for(j=0; j<n; j++)scanf("%s",s[i][j]);dfs();}return 0;
}

 

这篇关于3.19总结的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---