7569. 토마토

문제링크 : https://www.acmicpc.net/problem/7569

---

- 소스 코드 -

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class Main {
 
    static int map[][][];
    static Queue<point> myQ;
 
    static int dx[] = { 0, 0, 0, 0, 1, -1 };
    static int dy[] = { 0, 0, 1, -1, 0, 0 };
    static int dz[] = { 1, -1, 0, 0, 0, 0 };
 
    static class point {
        int x;
        int y;
        int z;
 
        point() {
            x = 0;
            y = 0;
            z = 0;
        }
 
        point(int a, int b, int c) {
            x = a;
            y = b;
            z = c;
        }
    };
 
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        myQ = new LinkedList<>();
        int x = scan.nextInt();
        int y = scan.nextInt();
        int z = scan.nextInt();
 
        map = new int[x + 2][y + 2][z + 2];
        
        //////////// 1 입력받는 구간 ////////////
        for (int k = 0; k < z + 2; k++) {
            for (int j = 0; j < y + 2; j++) {
                for (int i = 0; i < x + 2; i++) {
                    if (i == 0 || i == x + 1 || j == 0 || j == y + 1 || k == 0 || k == z + 1) {
                        map[i][j][k] = -1;
                    } else {
                        map[i][j][k] = scan.nextInt();
                    }
                }
            }
        }
        ////////////2 처음에 익어있는 토마토를 큐에 넣는다. ////////////
        for (int i = 1; i <= x; i++) {
            for (int j = 1; j <= y; j++) {
                for (int k = 1; k <= z; k++) {
                    if (map[i][j][k] == 1) {
                        myQ.add(new point(i, j, k));
                    }
                }
            }
        }
        ////////////3 익어있는 토마토들의 주변의 0을 1로 바꾸고 큐에 넣어준다 ////////////
        // 큐가 비어있을 때까지 반복 ( BFS )
        int tryCount = 0;
        while (!myQ.isEmpty()) {
            tryCount++; // 타임을 저장하는 변수
            int t = myQ.size();
 
            for (int i = 0; i < t; i++) {
                point p = myQ.poll();
                for (int j = 0; j < 6; j++) {
                    if (map[p.x + dx[j]][p.y + dy[j]][p.z + dz[j]] == 0) {
                        map[p.x + dx[j]][p.y + dy[j]][p.z + dz[j]] = 1;
                        myQ.add(new point(p.x + dx[j], p.y + dy[j], p.z + dz[j]));
                    } else {
                        continue;
                    }
                }
            }
        }
        ////////////4 BFS를 모두 실행했지만 익지 않은 토마토가 남아있는지 확인 ! ////////////
        boolean flag=false;
        for(int i=1;i<=x;i++) {
            for(int j=1;j<=y;j++) {
                for(int k=1;k<=z;k++) {
                    if(map[i][j][k]==0) flag=true;
                }
            }
        }
        if(flag) System.out.println(-1);
        else System.out.println(tryCount-1);
    }
}