盐城网站制作哪家好,关键词优化排名易下拉稳定,一个空间两个网站对seo,app程序开发公司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;
}
