글 읽기 - 토마토 어디가 틀렸는지 알고 싶습니다.

busyhuman 5년 전 0

여러 글 봤는데도 모르겠습니다. 토마토가 모두 비었을때 0이냐 -1이냐는 정답과 관련있는지 모르겠습니다.

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <deque>
#include <bitset>
#include <set>
#include <map>
using namespace std;
#define inf 2000000000
#define mod 1000000007
int arr[102][102][102];
int m,n,h;
int bfs(){
    int maxl=0;
    queue<int> x,y,l,z;
    for(int i=1;i<=h;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=m;k++){
                if(arr[i][j][k]==1){
                    y.push(j);
                    x.push(k);
                    z.push(h);
                    l.push(0);
                }
            }       
        }
    }
      if(x.empty()){
        return -1;
    }
    if(n*m*h == x.size()){
        return 0;   
    }
    int pz[6]={0,0,0,0,1,-1},py[6]={-1,0,1,0,0,0},px[6]={0,1,0,-1,0,0};
    while(!x.empty()){
        int fx=x.front(), fy=y.front(), fz=z.front(),fl=l.front();
  //    cout << fz << " " << fy << " " << fx << '\n';
        x.pop(),y.pop(),z.pop(),l.pop();
        for(int i=0;i<6;i++){
            if(arr[fz+pz[i]][fy+py[i]][fx+px[i]] == 0){
                y.push(fy+py[i]);
                x.push(fx+px[i]);
                z.push(fz+pz[i]);
                l.push(fl+1);
                arr[fz+pz[i]][fy+py[i]][fx+px[i]]=1;  
            }
        }
        maxl=fl;
    }

    for(int i=1;i<=h;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=m;k++){
                if(arr[i][j][k]==0){
                    maxl=-1;
                    break;
                }
            }
            
        }
    }
    return maxl;
}
int main() {
    cin >> m >> n >> h;
    for(int i=0;i<=h+1;i++){
        for(int j=0;j<=n+1;j++){
            for(int k=0;k<=m+1;k++){
                arr[i][j][k]=-1;
            }
        }
    }
    for(int i=1;i<=h;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=m;k++){
                scanf("%d",&arr[i][j][k]);
            }
        }
    }
    cout << bfs();
}

busyhuman 5년 전 0

자답입니다. 28번째 줄에 한 글자가 잘못되었습니다.

busyhuman 5년 전 0

추가로 상자에 토마토가 텅 비었을 경우 즉 모두 -1인경우는 신경안쓰셔도 됩니다.

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

문제

문제

출처

ICPC

토마토 어디가 틀렸는지 알고 싶습니다.

busyhuman 5년 전 0

busyhuman 5년 전 0

busyhuman 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말