您的位置:首页 > 其它

UVA 532 Dungeon Master

2011-09-08 23:43 459 查看
UVA_532[/b]

这个题目在一般图的遍历的基础上增加了一维,多了两个可以选择的方向。

#include<stdio.h>
#include<string.h>
int a[40][40][40],vis[40][40][40];
int qx[30000],qy[30000],ql[30000],dis[30000];
int dx[]={-1,1,0,0},dy[]={0,0,-1,1};
char b[40];
int main()
{
int i,j,k,L,R,C;
int front,rear,newx,newy,newl,x,y,l;
while(1)
{
scanf("%d%d%d",&L,&R,&C);
if(L==0)
break;
memset(a,0,sizeof(a));
for(i=1;i<=L;i++)
{
for(j=1;j<=R;j++)
{
scanf("%s",b+1);
for(k=1;k<=C;k++)
{
if(b[k]=='.')
a[i][j][k]=1;
else if(b[k]=='S')
{
a[i][j][k]=2;
x=j;
y=k;
l=i;
}
else if(b[k]=='E')
a[i][j][k]=3;
}
}
}
front=rear=0;
memset(vis,0,sizeof(vis));
ql[rear]=l;
qx[rear]=x;
qy[rear]=y;
vis[l][x][y]=1;
dis[rear]=0;
rear++;
while(front<rear)
{
l=ql[front];
x=qx[front];
y=qy[front];
if(a[l][x][y]==3)
break;
front++;
for(i=0;i<4;i++)
{
newx=x+dx[i];
newy=y+dy[i];
if(a[l][newx][newy]&&!vis[l][newx][newy])
{
vis[l][newx][newy]=1;
ql[rear]=l;
qx[rear]=newx;
qy[rear]=newy;
dis[rear]=dis[front-1]+1;
rear++;
}
}
for(i=-1;i<=1;i+=2)
{
newl=l+i;
if(a[newl][x][y]&&!vis[newl][x][y])
{
vis[newl][x][y]=1;
ql[rear]=newl;
qx[rear]=x;
qy[rear]=y;
dis[rear]=dis[front-1]+1;
rear++;
}
}
}
if(a[l][x][y]==3)
printf("Escaped in %d minute(s).\n",dis[front]);
else
printf("Trapped!\n");
}
return 0;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: