[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 2251 Dungeon Master 宽度优先遍历BFS+三维数组的使用
[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 2251 Dungeon Master 宽度优先遍历BFS+三维数组的使用
总目录详见https://blog.csdn.net/mrcrack/article/details/107590709
在线测评地址https://vjudge.net/problem/POJ-2251
| Status | Accepted |
|---|---|
| Time | 16ms |
| Memory | 708kB |
| Length | 1195 |
| Lang | C++ |
题目大意：在一个立体的迷宫(象一座楼房，有不同的楼层，每个楼层里都有许多房间)里，可以上下移动，南北移动，东西移动，每次移动，耗费一分钟，给出起点坐标，终点坐标，若能从起点到达终点，输出所用最短时间，若不行，则输出Trapped!
感慨：代码量不小，将'E'改成'.'这一步很重要。
AC代码如下：
#include
#define maxn 35
char s[maxn][maxn][maxn];
struct node{
int l,r,c,step;
}q[maxn*maxn*maxn];//队列
int h,t,vis[maxn][maxn][maxn];
int next[][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};//下一步的去向
int main(){
int l,r,c,i,j,k,sl,sr,sc,el,er,ec,nl,nr,nc,flag,ll,rr,cc;
while(scanf("%d%d%d",&l,&r,&c)){
if(!l&&!r&&!c)break;
for(i=1;i<=l;i++)
for(j=1;j<=r;j++)
for(k=1;k<=c;k++)vis[i][j][k]=0;
for(i=1;i<=l;i++)
for(j=1;j<=r;j++)
scanf("%s",s[i][j]+1);
for(i=1;i<=l;i++)
for(j=1;j<=r;j++)
for(k=1;k<=c;k++)
if(s[i][j][k]=='S')sl=i,sr=j,sc=k;//起点坐标
else if(s[i][j][k]=='E')el=i,er=j,ec=k,s[i][j][k]='.';//将'E'改成'.'是技巧
h=t=1,q[t].l=sl,q[t].r=sr,q[t].c=sc,q[t].step=0,t++,vis[sl][sr][sc]=1,flag=0;
while(h 编后记：该题独立完成，没有参考任何资料。因为题意的理解以及一些细节问题，稍微牵扯了些时间。