南阳+网站建设,公司门户网站源码,做网站servlet,广州注册公司地址java目前学习到了数组部分 广搜#xff0c;在开始的时候把#处理一下会好做很多#xff0c;遇到上下两层都是# 的#xff0c;就把上下两层的这个位置都弄成墙就行。还有遇到 一层是##xff0c;一层是墙的。也直接把俩都弄城墙就行#xff0c;省的要判断他撞死#xff0c;…java目前学习到了数组部分 广搜在开始的时候把#处理一下会好做很多遇到上下两层都是# 的就把上下两层的这个位置都弄成墙就行。还有遇到 一层是#一层是墙的。也直接把俩都弄城墙就行省的要判断他撞死步数不要多加也不要少加从 . 到#在从‘#’到另一层只需要加一步就ok了。
#includestdio.h
#includequeue
#includestring.h
#includealgorithm
using namespace std;
int book[2][15][15];
char a[2][15][15];
struct node
{int x,y,z,step;
};
int main()
{int i,j,k,f,n,m,t,T;int ta,tb,tc,tx,ty,tz;int next [4][2] {0,1,1,0,0,-1,-1,0};scanf(%d,T);while(T--){scanf(%d%d%d,n,m,t);getchar();for(i0; i2; i){for(j0; jn; j){for(k0; km; k)scanf(%c,a[i][j][k]);getchar();}if(i!1) getchar();}for(i0; i2; i)for(j0; jn; j){for(k0; km; k)if(a[i][j][k]P){tai;tbj;tck;a[i][j][k].;}else if(a[i][j][k]#a[i^1][j][k]#){a[0][j][k]*;a[1][j][k]*;}else if(a[i][j][k]#a[i^1][j][k]*){a[0][j][k]*;a[1][j][k]*;}}memset(book,0,sizeof(book));book[0][0][0]1;queuenodeQ;node p,q;f0;p.x0,p.y0,p.z0,p.step0;Q.push(p);while(!Q.empty()){pQ.front();Q.pop();if(p.xtap.ytbp.ztcp.steptf0){f1;printf(YES\n);break;}for(i0; i4; i){txp.x;typ.ynext[i][0];tzp.znext[i][1];if(a[tx][ty][tz]*||book[tx][ty][tz]1||tx0||tx1||ty0||tyn-1||tz0||tzm-1)continue;if(a[tx][ty][tz].){book[tx][ty][tz]1;q.xtx,q.yty,q.ztz;q.stepp.step1;Q.push(q);}else if(a[tx][ty][tz]#){book[tx][ty][tz]1;if(tx0)tx1;else tx-1;if(a[tx][ty][tz]*||book[tx][ty][tz]1||tx0||tx1||ty0||tyn-1||tz0||tzm-1)continue;book[tx][ty][tz]1;q.xtx,q.yty,q.ztz;q.stepp.step1;Q.push(q);}}}while(!Q.empty())Q.pop();if(!f) printf(NO\n);}return 0;
}
