6593번

6593번 - 상범 빌딩

가중치가 1로 똑같고, 최단 거리를 구하는 문제이기 때문에 BFS를 사용하였다.

대신 지금까지 풀어왔던, 1,2차원이 아닌 3차원 배열을 이용해서 최단거리를 구하였다.

풀면서 실수 했던 부분은, 좌표에서 이동할 때

map[nz][nx][ny]!='.' 

이렇게 점일때 이동하는 걸로 해서, 마지막 출구인 E 값에 자꾸 도달하지 못해서 trapped 가 되었다.

map[nz][nx][ny]!='#' 

이런식으로 바꿔서 풀 수 있었다.

<정답 코드>

#include<iostream>
#include<queue>
using namespace std;
 
int dx[6] = { 1,-1,0,0,0,0 };
int dy[6] = { 0, 0 ,1,-1,0,0 };
int dz[6] = { 0 ,0,0,0,1,-1 };
 
int building[31][31][31];
int dist[31][31][31];
char map[31][31][31];
int main()
{
    //freopen("input.txt", "r", stdin);
    //층,행,열
    int l, r, c;
    while (scanf("%d %d %d", &l, &r, &c) && (l != 0 && r != 0 && c != 0))
    {
        for (int i = 0; i < l; i++)
        {
            for (int j = 0; j < r; j++)
            {
                for (int k = 0; k < c; k++)
                {
                    dist[i][j][k] = -1;
                }
            }
        }
 
        //시작점과 마지막점 위치
        int sx, sy, sz;    
        int ex, ey, ez;
 
        for (int i = 0; i < l; i++)
        {
            for (int j = 0; j < r; j++)
            {
                char temp[100];
                scanf("%s", &temp);
                for (int k = 0; k < c; k++)
                {
                    map[i][j][k] = temp[k];
 
                    if (map[i][j][k] == 'S')
                    {
                        sz = i;
                        sx = j;
                        sy = k;
                    }
                    else if (map[i][j][k] == 'E')
                    {
                        ez = i;
                        ex = j;
                        ey = k;
                    }
                }
            }
        }
 
        
        queue<pair <pair< int, int>, int> > q;
        dist[sz][sx][sy] = 0;
        q.push({{ sz,sx }, sy});
 
        while (!q.empty())
        {
            int z = q.front().first.first;
            int x = q.front().first.second;
            int y = q.front().second;
            q.pop();
 
            if (z == ez && x == ex && y == ey)
            {
                break;
            }
 
            for (int d = 0; d < 6; d++)
            {
                int nz = z + dz[d];
                int nx = x + dx[d];
                int ny = y + dy[d];
 
                if (nz >= 0 && nx >= 0 && ny >= 0 && nz < l && nx < r && ny < c && dist[nz][nx][ny] == -1 && map[nz][nx][ny]!='#')
                {
                    dist[nz][nx][ny] = dist[z][x][y] + 1;
                    q.push({ { nz,nx },ny });
                }
            }
        }
 
        if (dist[ez][ex][ey] == -1)
        {
            printf("Trapped!\n");
        }
        else
        {
            printf("Escaped in %d minute(s).\n", dist[ez][ex][ey]);
        }
    }
 
    return 0;
}