글 읽기 - 해당 소스가 왜 런타임 오류가 나는지 모르겠어요?

andrealgorithm 4년 전 0

해당 소스가 왜 에러가 발생하는지 모르겠아여, 테스트코드도 전부 맞는데,, 왜 런타임 오류가 발생할까요?

#include <cstdio>
#include <cstring>
#include <queue>

using namespace std;
int n,m,h;
int answer =0x79999999;
int map[101][101][101]={0};
int dx[]={1,-1,0,0,0,0};
int dy[]={0,0,1,-1,0,0};
int dz[]={0,0,0,0,1,-1};

class Node{
public:
    int x,y,z;
    Node(int a,int b, int c){
        z = a; x =b; y =c;
    }
};
queue<Node>q;

void bfs(){
    bool success = true;
    int cnt =0;
    while(!q.empty()){
        Node temp = q.front();
        q.pop();

        for(int i=0; i<6;i++){
            int x1 = temp.x +dx[i];
            int y1 = temp.y +dy[i];
            int z1 = temp.z +dz[i];

            if(map[z1][x1][y1] != 0)
                continue;

            if(x1<0 || x1>=n || y1<0 || y1>=m || z1<0 || z1>=h)
                continue;
            
            map[z1][x1][y1]= map[temp.z][temp.x][temp.y]+1;
            if(cnt < map[z1][x1][y1])cnt = map[z1][x1][y1];
            q.push({z1,x1,y1});
        }
    }

    for(int k=0; k<h; k++){
        for(int i=0; i<n; i++){
            for(int j=0; j<m; j++){
                if(map[k][i][j] == 0){
                    success = false;
                    break;
                }
            }if(!success) break;
        }if(!success) break;
    }

    if(success){
        // printf("\n\nn= %d, m =%d h=%d \n",n,m,h);
        // for(int k=0; k<h; k++){
        //     for(int i=0; i<n; i++){
        //         for(int j=0; j<m; j++){
        //             printf("%d ",map[k][i][j]);
        //         }
        //         printf("\n");
        //     }
        // }
        if(cnt != 0) cnt -=1;
        answer = answer > cnt ? cnt : answer;
    }

    return;
}

int main(){
    scanf("%d %d %d",&m,&n,&h);
    for(int k=0; k<h; k++){
        for(int i=0; i<n; i++){
           for(int j=0; j<m;j++){
               scanf("%d",&map[k][i][j]);
               if(map[k][i][j]==1){
                    q.push({k,i,j});
               }
           }
        }
    }
    bfs();

    if(answer == 0x79999999) printf("-1\n");
    else printf("%d\n",answer);
    return 0;
}

djm03178 4년 전 0

z1, x1, y1이 범위를 벗어났으면 34번째 줄과 같은 접근이 이루어져서는 안 됩니다.

andrealgorithm 4년 전 0

아... 감사합니다.

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

문제

문제

출처

ICPC

해당 소스가 왜 런타임 오류가 나는지 모르겠어요?

andrealgorithm 4년 전 0

djm03178 4년 전 0

andrealgorithm 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말