글 읽기 - 어디가 틀린건가요....?

scj1436 3년 전 0

테스트 케이스는 모두 제대로 나오는데 어디가 틀린건지 모르겠네요

#include <iostream>
#include<cstdlib>
#include <queue>

using namespace std;

int arr[101][101][101]; // H N M

int H,N,M;

int date = 0;

struct tomato{
    int x; //가로
    int y; //세로
    int z; //높이
};

int nx[6] = {0,0,0,0,1,-1};
int ny[6] = {0,0,1,-1,0,0};
int nz[6] = {1,-1,0,0,0,0};

int dx,dy,dz;

bool check = true;


queue<tomato> q;

void BFS(){
    while(!q.empty()){
        int tomato_x = q.front().x;
        int tomato_y = q.front().y;
        int tomato_z = q.front().z;

        q.pop();

        for(int i=0;i<6;i++){
            dx = tomato_x + nx[i];
            dy = tomato_y + ny[i];
            dz = tomato_z + nz[i];
            if(dx>0&&dy>0&&dz>0&&dx<M&&dy<N&&dz<H){
                if(arr[dz][dy][dx]==0){
                    q.push({dx,dy,dz});
                    arr[dz][dy][dx] = arr[tomato_z][tomato_y][tomato_x] + 1;
                    date = arr[dz][dy][dx];
                }
            }
        }
    }

    for(int i=0;i<H;i++){
        for(int j=0;j<N;j++){
            for(int k=0;k<M;k++){
                if(arr[i][j][k]==0){
                    check = false;
                }
            }
        }
    }
}

int main()
{
    cin >> M >> N >> H;

    for(int i=0;i<H;i++){ // 높이
        for(int j=0;j<N;j++){ // 세로
            for(int k=0;k<M;k++){ //가로
                cin >> arr[i][j][k];
                if(arr[i][j][k]==1){
                    q.push({k,j,i});
                }
            }
        }
    }
    BFS();

    if(check==true){
        if(date>=0){
            cout << date;
            return 0;
        }
        else{
            cout << 0;
            return 0;
        }
    }
    else{
        cout << -1;
    }

    return 0;
}

eve8108 3년 전 0

코드를 직접 돌려보진 않았습니다만, 42번째 조건식이 잘못된것같네요.

scj1436 3년 전 0

어떤부분에서 틀린건가요...?

인덱스를 아예 벗어나는 경우는 제외하고 시작했는데

rnjstpgns91 3년 전 0

예제가 제대로 나오지 않습니다. 확인해보세요..

eve8108 3년 전 0

dx, dy, dz가 0인경우도 가능하지 않나요?

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

문제

문제

출처

ICPC

어디가 틀린건가요....?

scj1436 3년 전 0

eve8108 3년 전 0

scj1436 3년 전 0

rnjstpgns91 3년 전 0

eve8108 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말