学习总结！

java目前学习到了数组部分

 广搜，在开始的时候把'#'处理一下会好做很多，遇到上下两层都是# 的，就把上下两层的这个位置都弄成墙就行。还有遇到 一层是#，一层是墙的。也直接把俩都弄城墙就行，省的要判断他撞死，步数不要多加，也不要少加，从' . '到'#'，在从‘#’到另一层只需要加一步就ok了。

#include<stdio.h>
#include<queue>
#include<string.h>
#include<algorithm>
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(i=0; i<2; i++)
		{
			for(j=0; j<n; j++)
			{
				for(k=0; k<m; k++)
					scanf("%c",&a[i][j][k]);
				getchar();
			}
			if(i!=1) getchar();
		}
		for(i=0; i<2; i++)
			for(j=0; j<n; j++)
			{
				for(k=0; k<m; k++)
					if(a[i][j][k]=='P')
					{
						ta=i;
						tb=j;
						tc=k;
						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;
		queue<node>Q;
		node p,q;
		f=0;
		p.x=0,p.y=0,p.z=0,p.step=0;
		Q.push(p);
		while(!Q.empty())
		{
			p=Q.front();
			Q.pop();
			if(p.x==ta&&p.y==tb&&p.z==tc&&p.step<=t&&f==0)
			{
				f=1;
				printf("YES\n");
				break;
			}
			for(i=0; i<4; i++)
			{
				tx=p.x;
				ty=p.y+next[i][0];
				tz=p.z+next[i][1];
				if(a[tx][ty][tz]=='*'||book[tx][ty][tz]==1||tx<0||tx>1||ty<0||ty>n-1||tz<0||tz>m-1)
					continue;
				if(a[tx][ty][tz]=='.')
				{
					book[tx][ty][tz]=1;
					q.x=tx,q.y=ty,q.z=tz;
					q.step=p.step+1;
					Q.push(q);
				}
				else if(a[tx][ty][tz]=='#')
				{
					book[tx][ty][tz]=1;
					if(tx==0)
						tx+=1;
					else tx-=1;
					
					if(a[tx][ty][tz]=='*'||book[tx][ty][tz]==1||tx<0||tx>1||ty<0||ty>n-1||tz<0||tz>m-1)
						continue;
					book[tx][ty][tz]=1;
					q.x=tx,q.y=ty,q.z=tz;
					q.step=p.step+1;
					Q.push(q);
				}
			}
		}
		while(!Q.empty())
			Q.pop();
		if(!f) 
			printf("NO\n");
	}
	return 0;
}