글 읽기 - 예제는 통과하는데 틀렸습니다. 반례 좀 찾아주세요.

clappingmin 3년 전 0

예제는 통과하고 33%에서 틀렸습니다가 뜹니다.

반례나 틀린 부분이 있다면 알려주시면 감사합니다.

#include <iostream>
#include <queue>
#include <cstring>
#define MAX 30
using namespace std;

int l, r, c;
char map[MAX][MAX][MAX]; //층,x,y;
int dist[MAX][MAX][MAX];
bool visited[MAX][MAX][MAX];
int dz[6] = {-1, 1, 0, 0, 0, 0};
int dx[6] = {0, 0, -1, 0, 1, 0};
int dy[6] = {0, 0, 0, 1, 0, -1};

int bfs(int i, int j, int k)
{
    visited[i][j][k] = true;
    queue<pair<pair<int, int>, int>> q;
    q.push(make_pair(make_pair(i, j), k));

    while (!q.empty())
    {
        int z = q.front().first.first;
        int x = q.front().first.second;
        int y = q.front().second;
        q.pop();

        if (map[z][x][y] == 'E') //탈출 성공
        {
            return dist[z][x][y];
        }

        for (int dir = 0; dir < 6; dir++)
        {
            int nz = z + dz[dir];
            int nx = x + dx[dir];
            int ny = y + dy[dir];

            if (nz < 0 || nz >= l || nx < 0 || nx >= r || ny < 0 || ny >= c)
                continue;
            if (map[nz][nx][ny] == '#' || visited[nz][nx][ny])
                continue;

            visited[nz][nx][ny] = true;
            dist[nz][nx][ny] = dist[z][x][y] + 1;
            q.push(make_pair(make_pair(nz, nx), ny));
        }
    }
    return -1;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);

    int sz, sx, sy; //상범 시작 위치

    while (true)
    {
        cin >> l >> r >> c;

        if (l == 0 && r == 0 && c == 0)
            return 0;

        memset(visited, false, sizeof(visited));

        for (int i = 0; i < l; i++) //입력
        {
            for (int j = 0; j < r; j++)
            {
                for (int k = 0; k < c; k++)
                {
                    cin >> map[i][j][k];
                    if (map[i][j][k] == 'S')
                    {
                        sz = i;
                        sx = j;
                        sy = k;
                    }
                }
            }
        }
        int res = bfs(sz, sx, sy);

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

clappingmin 3년 전 0

해결했슴다 memset dist도 해줬어야 했어요

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

문제

문제

출처

ICPC

예제는 통과하는데 틀렸습니다. 반례 좀 찾아주세요.

clappingmin 3년 전 0

clappingmin 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말