这道题呢其实就是一个迷宫问题，只不过从二维变成了三维而已

首先呢这道题是用宽搜做的，可以从其数据范围看出

我本人一开始用深搜做，然后一直超时，看了数据范围以后才用的宽搜（其实最短路时是最好用宽搜的）

#include
    
     #include
     
      using namespace std;queue
      
       p1;//宽搜的队列queue
       
        p2;queue
        
         p3;int n,m,x,end1,end2,end3,a[31][31][31]={
   0},st1,st2,st3;int b[3][6]= {
   {
   1,-1,0,0,0,0},{
   0,0,1,-1,0,0},{
   0,0,0,0,1,-1}};//6个方向char s[31][31][31];int search(){	for(int i=1;i<=30;i++){//初始化	   for(int j=1;j<=30;j++){	   	  for(int k=1;k<=30;k++){             a[i][j][k]=11111111;	   	  				 }	   } }a[st1][st2][st3]=0;//起点是0p1.push(st1);p2.push(st2);p3.push(st3);while(p1.size()&&p2.size()&&p3.size()){//当队列不为空时就一直执行	int s1=p1.front();p1.pop();	int s2=p2.front();p2.pop();	int s3=p3.front();p3.pop();	if(s1==end1&&s2==end2&&s3==end3)break;	for(int i=0;i<=5;i++){		int t1=s1+b[0][i],t2=s2+b[1][i],t3=s3+b[2][i];		if(a[s1][s2][s3]+1
         
          <=n&&t1>=1&&t2<=m&&t2>=1&&t3<=x&&t3>=1&&s[t1][t2][t3]!='#'){ a[t1][t2][t3]=a[s1][s2][s3]+1; p1.push(t1);p2.push(t2);p3.push(t3); } }}return a[end1][end2][end3];}int main() { while(cin>>n>>m>>x&&n&&m&&x){ for(int i=1; i<=n; i++) { for(int j=1; j<=m; j++) { for(int k=1; k<=x; k++) { cin>>s[i][j][k]; if(s[i][j][k]=='E') {//记录终点 end1=i; end2=j; end3=k; } if(s[i][j][k]=='S') {//记录开始点 st1=i; st2=j; st3=k; } } } }int h=search(); if(h!=11111111) cout<<"Escaped in "<
          
           <<" minute(s)."; else cout<<"Trapped!"; cout<