【題目描述】

這題是一個三維的迷宮題目，其中用‘.’表示空地，‘#’表示障礙物，‘S’表示起點，‘E’表示終點，求從起點到終點的最小移動次數，解法和二維的類似，只是在行動時除了東南西北移動外還多了上下。可以上下左右前後移動，每次都只能移到相鄰的空位，每次需要花費一分鐘，求從起點到終點最少要多久。

【輸入】

多組測試資料。

一組測試測試資料表示一個三維迷宮：

前三個數，分別表示層數、一個面的長和寬，後面是每層的平面圖。前三個資料為三個零表示結束。

【輸出】

最小移動次數。

【輸入樣例】

3 4 5
S…
.###.
.##…
###.#

##.##
##…

#.###
####E
1 3 3
S##
#E#

0 0 0

【輸出樣例】

Escaped in 11 minute(s).
Trapped!

最終程式碼內容：

#include<iostream>
#include<queue>
#include <string>//為了使用memset函式
#include <stdio.h>

using namespace std;
const  int N=101;
int vis[N][N][N];
char map[N][N][N];
int X,Y,Z;
struct  node{
    int x,y,z;
    int step;
};

int dir[6][3]={
        {1,0,0},
        {-1,0,0},
        {0,1,0},
        {0,-1,0},
        {0,0,1},
        {0,0,-1}
};

queue<node> q;

void bfs(node endPoint){//bfs的終止條件


    memset(vis,0, sizeof(vis));//初始化訪問陣列
    node first = q.front();
    int step=0;
    while(!q.empty())
    {
        node first = q.front();
        q.pop();
        step=first.step;

       if(first.x==endPoint.x&&first.y==endPoint.y&&first.z==endPoint.z){//到達終點，退出bfs
           printf("Escaped in %d minute(s).\n",step);
           while (!q.empty()){
               q.pop();
           }
           return;
       }
        for (int i = 0; i < 6; ++i) {
            int nx = first.x+dir[i][0];
            int ny=first.y+dir[i][1];
            int nz=first.z +dir[i][2];
            if(nx>=0&&nx<X&&ny>=0&&ny<Y&&nz>=0&&nz<Z&&map[nx][ny][nz]=='.'&&vis[nx][ny][nz]==0){
                vis[nx][ny][nz]=1;
                q.push({nx,ny,nz,step+1});
            }
        }
    }
    printf("Trapped!\n");
}

int main()
{

    int x,y,z,endx,endy,endz;
    while(scanf("%d%d%d",&X,&Y,&Z)!=EOF&&X&&Y&&Z){
        for (int i = 0; i <X ; ++i) {
            for (int j = 0; j < Y; ++j) {
                scanf("%s",map[i][j]);
            }
        }

    for(int i=0;i<X;i++)
        for(int j=0;j<Y;j++)
            for(int k=0;k<Z;k++)
            {
                if(map[i][j][k]=='S')
                {
//                    printf("init s\n");
                    x=i;
                    y=j;
                    z=k;
                }
                if(map[i][j][k]=='E')
                {
//                    printf("init end \n");
                    endx=i;
                    endy=j;
                    endz=k;
                    map[i][j][k]='.';
                }
            }
    q.push({x,y,z,0});//放入隊頭元素

    bfs({endx,endy,endz,0});
    }
    return  0;
}

程式碼提交結果