글 읽기 - 혹시 어떤 input에서 결과가 틀리게 나온 것인지 알 수 있을까요?

ldg1291 7년 전 0

문제에 나온 예시랑

3x3, 4x4 수준에서 직접 입력해본 예시들에서는 잘 되는 것 같아 이렇게 질문 드립니다.

#include <stdio.h>
#include <queue>
#include <vector>

using namespace std;

class point {
public :
    int x, y, z;
    point(int _x, int _y, int _z) {
        x = _x;
        y = _y;
        z = _z;
    }
    point() {
        
    }
    point (const point &pt) {
        x = pt.x;
        y = pt.y;
        z = pt.z;
    }
};

int map[110][110][110];
int visited[110][110][110];
int m, n, h;

int movex[6] = {-1, 1, 0, 0, 0, 0};
int movey[6] = {0, 0, -1, 1, 0, 0};
int movez[6] = {0, 0, 0, 0, -1, 1};

queue <point> que;

int solve () {
    
    int res = 0;
    
    while(!que.empty()) {
        point front(que.front());
        que.pop();
        for(int j=0; j<6; j++) {
            int nextx = front.x + movex[j];
            int nexty = front.y + movey[j];
            int nextz = front.z + movez[j];
            
            
            if(nextx>=0 && nextx < m && nexty >=0 && nexty < n && nextz >=0 && nextz < h) {
                if(map[nextx][nexty][nextz] == 0 && visited[nextx][nexty][nextz] == 0) {
                    visited[nextx][nexty][nextz] = visited[front.x][front.y][front.z] + 1;
                    map[nextx][nexty][nextz] = 1;
                    point tmp(nextx, nexty, nextz);
                    que.push(tmp);
                    res = max(res, visited[nextx][nexty][nextz]);
                }
            }
        }
    }
    return res;
}

int main(int argc, const char * argv[]) {
    
    
    for(int i=0; i<110; i++) {
        for(int j=0; j<110; j++) {
            for(int k=0; k<110; k++) {
                map[i][j][k] = 0;
                visited[i][j][k] = 0;
            }
        }
    }
    
    scanf("%d %d %d", &m, &n, &h);
    
    int check = 0;
    
    for(int k=0; k<h; k++) {
        for(int i=0; i<m; i++) {
            for (int j=0; j<n; j++) {
                scanf("%d", &map[i][j][k]);
                if(map[i][j][k] == 1) {
                    point tmp(i,j,k);
                    que.push(tmp);
                    visited[i][j][k] = 1;
                } else if(map[i][j][k] == 0) {
                    check = 1;
                }
            }
        }
    }
    
    if(check == 0) printf("0\n");
    
    int res = solve();
    
    for(int k=0; k<h; k++) {
        for(int i=0; i<m; i++) {
            for (int j=0; j<n; j++) {
                if(map[i][j][k] == 0) {
                    check = 2;
                    goto escape;
                }
            }
        }
    }
    
escape:
    
    if(check == 2) {
        printf("-1\n");
    } else if (check == 1){
        printf("%d\n", res-1);
    }
    return 0;
}

sgchoi5 7년 전 0

백준님 강의자료 보면 문제를 열심히(?) 풀다가 안 되면 정답을 보라고 하셨는데요... 이 문제는 설명과 정답이 있습니다.

참고: http://gooddaytocode.blogspot.kr/2016/08/koi.html

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

문제

문제

출처

ICPC

혹시 어떤 input에서 결과가 틀리게 나온 것인지 알 수 있을까요?

ldg1291 7년 전 0

sgchoi5 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말