原题链接
Hint
本题意为给定一个立体的迷宫,求从入口到出口的最短时间。本题为搜索题。
#include <bits/stdc++.h>
#include <iostream>
using namespace std;
int l,r,c;
int step[31][31][31];///记录步数
char maps[31][31][31];///地图
queue<int>q1,q2,q3;///用来存取可走的路的坐标
int main()
{
int i,j,z;
while(cin>>l>>r>>c)
{
if(l==0&&r==0&&c==0)break;
for(i=0; i<l; i++)
{
for(j=0; j<r; j++)
{
cin>>maps[i][j];
}
getchar();///此处有一个换行
}
memset(step,0,sizeof(step));///初始化
int kk=1;///找到起点
for(i=0; i<l; i++)
{
for(j=0; j<r; j++)
{
for(z=0; z<c; z++)
{
if(maps[i][j][z]=='S')kk=0;
if(kk==0)break;
}
if(kk==0)break;
}
if(kk==0)break;
}
while(!q1.empty())q1.pop();
while(!q2.empty())q2.pop();
while(!q3.empty())q3.pop();
q1.push(i);
q2.push(j);
q3.push(z);
int flag=1;///用来判断是否有通路
while(!q1.empty())///当有路可以走时
{
i=q1.front();
j=q2.front();
z=q3.front();
q1.pop();
q2.pop();
q3.pop();
if(z+1!=c)///是否可以向右走
{
if(maps[i][j][z+1]!='#'&&step[i][j][z+1]==0)///不是石头且没走过,后面一样,不在叙述
{
step[i][j][z+1]=step[i][j][z]+1;
q1.push(i);
q2.push(j);
q3.push(z+1);
if(maps[i][j][z+1]=='E')///到达了出口
{
printf("Escaped in %d minute(s).\n",step[i][j][z+1]);
flag=0;
break;
}
}
}
if(j!=0)///能否向后走
{
if(maps[i][j-1][z]!='#'&&step[i][j-1][z]==0)///不是石头且没走过
{
q1.push(i);
q2.push(j-1);
q3.push(z);
step[i][j-1][z]=step[i][j][z]+1;
if(maps[i][j-1][z]=='E')
{
printf("Escaped in %d minute(s).\n",step[i][j-1][z]);
flag=0;
break;
}
}
}
if(z!=0)///能否向左走
{
if(maps[i][j][z-1]!='#'&&step[i][j][z-1]==0)
{
q1.push(i);
q2.push(j);
q3.push(z-1);
step[i][j][z-1]=step[i][j][z]+1;
if(maps[i][j][z-1]=='E')
{
printf("Escaped in %d minute(s).\n",step[i][j][z-1]);
flag=0;
break;
}
}
}
if(j+1!=r)///能否向前走
{
if(maps[i][j+1][z]!='#'&&step[i][j+1][z]==0)
{
q1.push(i);
q2.push(j+1);
q3.push(z);
step[i][j+1][z]=step[i][j][z]+1;
if(maps[i][j+1][z]=='E')
{
printf("Escaped in %d minute(s).\n",step[i][j+1][z]);
flag=0;
break;
}
}
}
if(i+1!=l)///能否向上走
{
if(maps[i+1][j][z]!='#'&&step[i+1][j][z]==0)
{
q1.push(i+1);
q2.push(j);
q3.push(z);
step[i+1][j][z]=step[i][j][z]+1;
if(maps[i+1][j][z]=='E')
{
printf("Escaped in %d minute(s).\n",step[i+1][j][z]);
flag=0;
break;
}
}
}
if(i!=0)///能否向下走
{
if(maps[i-1][j][z]!='#'&&step[i-1][j][z]==0)
{
q1.push(i-1);
q2.push(j);
q3.push(z);
step[i-1][j][z]=step[i][j][z]+1;
if(maps[i-1][j][z]=='E')
{
printf("Escaped in %d minute(s).\n",step[i-1][j][z]);
flag=0;
break;
}
}
}
}
if(flag==1)cout<<"Trapped!"<<endl;///没有通路
}
return 0;
}