这个代码我也测试过几个数据
都行啊
可还是WA
我用状态数组代替了队列
#include<stdio.h>
#include<stdlib.h>
int sum,l,r,h;
int arr[35][35][35],sign[35][35][35];
char s[35][35][35];
int f()
{
	int a,b,c,flag=0,flag1=0;
	sum++;
	for(a=0;a<l;a++)
	{
		for(b=0;b<r;b++)
		{
			for(c=0;c<h;c++)
				if(sign[a][b][c]==sum)
				{
					sign[a][b][c]=0;
						if(s[a-1][b][c]!='#'&&a>0&&arr[a-1][b][c]==0)
						{
							flag1=1;
							arr[a-1][b][c]=1;
							sign[a-1][b][c]=sum+1;	
							if(s[a-1][b][c]=='E')
							{
								flag=1;	
								flag1=0;
								break;
							}
							//printf("%d %d %d %d\n",a-1,b,c,sum);							
						}
						if(s[a+1][b][c]!='#'&&a+1<l&&arr[a+1][b][c]==0)
						{
							flag1=1;
							arr[a+1][b][c]=1;
							sign[a+1][b][c]=sum+1;
							if(s[a+1][b][c]=='E')
							{
								flag=1;	
								flag1=0;
								break;
							}
							//printf("%d %d %d %d\n",a+1,b,c,sum);	
						}
						if(s[a][b-1][c]!='#'&&b>0&&arr[a][b-1][c]==0)
						{
							flag1=1;
							arr[a][b-1][c]=1;
							sign[a][b-1][c]=sum+1;
							if(s[a][b-1][c]=='E')
							{
								flag=1;	
								flag1=0;
								break;
							}
							//printf("%d %d %d %d\n",a,b-1,c,sum);	
						}
						if(s[a][b+1][c]!='#'&&b+1<r&&arr[a][b+1][c]==0)
						{
							flag1=1;
							arr[a][b+1][c]=1;
							sign[a][b+1][c]=sum+1;
							if(s[a][b+1][c]=='E')
							{
								flag=1;	
								flag1=0;
								break;
							}
							//printf("%d %d %d %d\n",a,b+1,c,sum);	
						}
						if(s[a][b][c-1]!='#'&&c>0&&arr[a][b][c-1]==0)
						{
							flag1=1;
							arr[a][b][c-1]=1;
							sign[a][b][c-1]=sum+1;
							if(s[a][b][c-1]=='E')
							{
								flag=1;
								flag1=0;	
								break;
							}	
							//printf("%d %d %d %d\n",a,b,c-1,sum);
						}
						if(s[a][b][c+1]!='#'&&c+1<h&&arr[a][b][c+1]==0)
						{
							flag1=1;
							arr[a][b][c+1]=1;
							sign[a][b][c+1]=sum+1;
							if(s[a][b][c+1]=='E')
							{
								flag=1;	
								flag1=0;
								break;
							}	
							//printf("%d %d %d %d\n",a,b,c+1,sum);
						}	
				}
			if(flag)break;
		}
		if(flag)break;
	}
	if(flag1)flag=f();
	return flag;		
}
int main()
{
	int i,j,k,flag;
	while(1)
	{
		for(i=0;i<35;i++)
			for(j=0;j<35;j++)
				for(k=0;k<35;k++)
				{
					arr[i][j][k]=0;
					sign[i][j][k]=0;
				}
		scanf("%d%d%d",&l,&r,&h);
		if(l==0||r==0||h==0)break;
		getchar();
		for(i=0;i<l;i++)
		{
			for(j=0;j<r;j++)
			{
				scanf("%s",&s[i][j]);
				getchar();	
				//printf("%s\n",s[i][j]);
			}
			getchar();	
		}
		for(i=0;i<l;i++)
		{
			for(j=0;j<r;j++)
			{
				for(k=0;k<h;k++)
					if(s[i][j][k]=='S')
					{
						flag=1;
						break;
					}
				if(flag)break;
			}
			if(flag)break;
		}
		sum=0;
		arr[i][j][k]=1;
		sign[i][j][k]=1;
		flag=f();
		if(flag)printf("Escaped in %d minute(s).\n",sum);
		else printf("Trapped!\n");			
	}	
}

• Re:我不能发现错误啊，高手快来啊 (3268) xujiaming 2008-07-09 20:57:49
  • Re:我不能发现错误啊，高手快来啊 (8) xujiaming 2008-07-09 20:58:20