글 읽기 - 33% 실패..

hwan001 1년 전 0

게시판 반례, 예제 다 통과하는데 33프로에서 계속 실패하네요ㅜ
BFS로 각 경로까지 이동거리를 누적해서 마지막에 최단 거리를 찾는데 접근방식이 잘못된 걸까요..

#include <iostream>
#include <vector>
#include <queue> 
#include <cstring>

using namespace std;

int main() {
    int L, R, C;
    queue <vector<int>> q;
    vector<int> start_v, tmp_v, input_v;

    cin >> L >> R >> C; // 층, 면적(R*C)
    if (L == 0 && R == 0 && C == 0){
        return 0;
    }
    
    // 3차원 배열 메모리 할당  building[L][R][C]; 
    char*** building = new char **[L];
    int*** visit = new int** [L];

    for (int i = 0; i < L; i++) {
        building[i] = new char* [R];
        visit[i] = new int * [R];
        memset(visit[i], 0, sizeof(int) * R);
        
        for (int j = 0; j < R; j++) {
            building[i][j] = new char[C];
            visit[i][j] = new int[C];
            memset(visit[i][j], 0, sizeof(int) * C);
        }
    }
    
    // 3차원 배열 입력
    for (int k = 0; k < L; k++) {
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                cin >> building[k][i][j];
                if (building[k][i][j] == 'S') {
                    start_v.push_back(k);
                    start_v.push_back(i);
                    start_v.push_back(j);
                }
            }
        }
    }

    // bfs
    int direct[6][3] = { {0, 1, 0}, {1, 0, 0}, {0, -1, 0}, {-1, 0, 0}, {0, 0, 1}, {0, 0, -1}}; // L, R, C
    int _x, _y, _z;

    //x, y, z
    visit[start_v.at(0)][start_v.at(1)][start_v.at(2)] = 1;
    q.push(start_v);

    while (!q.empty()) {
        tmp_v = q.front();
        q.pop();
        
        for (int i = 0; i < 6; i++) {
            _x = tmp_v.at(0) + direct[i][0];
            _y = tmp_v.at(1) + direct[i][1];
            _z = tmp_v.at(2) + direct[i][2];

            if (_x >= L || _x < 0 || _y < 0 || _y >= R || _z >= C || _z < 0)
                continue;

            if (building[_x][_y][_z] == '#')
                continue;

            if (visit[_x][_y][_z] > 0)
                continue;

            input_v.push_back(_x);
            input_v.push_back(_y);
            input_v.push_back(_z);

            visit[input_v.at(0)][input_v.at(1)][input_v.at(2)] = visit[tmp_v.at(0)][tmp_v.at(1)][tmp_v.at(2)] + 1;
            q.push(input_v);

            input_v.clear();
        }
        tmp_v.clear();
    }

    // 3차원 배열 출력
    int _max = 0, _min=30*30*30;
    
    for (int k = 0; k < L; k++) {
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                if (_max < visit[k][i][j]) {
                    _max = visit[k][i][j];
                }
                if (building[k][i][j] == 'E') {
                    if (_min > visit[k][i][j]) {
                        _min = visit[k][i][j];
                    }
                }
            }
        }
    }
 

    if (_max == 1 || _min == 0) {
        cout << "Trapped!\n";
    }
    else {
        cout << "Escaped in " << (_min - 1) << " minute(s).\n";
    }
    
    return 0;
}

chojs23 1년 전 0

\n 지워보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

33% 실패..

hwan001 1년 전 0

chojs23 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말