import java.io.*; import java.util.*; public class Main { static int M, N, H; static int[][] tomatoes; // 델타배열 (위, 아래, 왼쪽, 오른쪽, 앞, 뒤) static int[] dr; static int[] dc; static Queue queue; static int answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); M = Integer.parseInt(st.nextToken()); // 가로 칸의 수 N = Integer.parseInt(st.nextToken()); // 세로 칸의 수 H = Integer.parseInt(st.nextToken()); // 쌓아올려지는 상자의 수 queue = new LinkedList<>(); // 익은 토마토 저장 // 상자의 상태 입력 받기 (1 : 익은 토마토, 0 : 익지 않은 토마토, -1 : 토마토가 들어있지 않은 칸) tomatoes = new int[N*H][M]; for (int i = 0; i < N*H; i++) { st = new StringTokenizer(br.readLine()); for (int j = 0; j < M; j++) { tomatoes[i][j] = Integer.parseInt(st.nextToken()); // 처음부터 익어있던 토마토를 queue에 저장 if (tomatoes[i][j] == 1) { queue.add(new int[] {i, j, 0}); } } } boolean done = true; // 이미 모든 토마토가 익어있는지 여부 for (int i = 0; i < N*H; i++) { for (int j = 0; j < M; j++) { if (tomatoes[i][j] != 1) { done = false; // 익지 않은 토마토가 있다면 false 반환 } } if (!done) break; } if (!done ) { // 익지 않은 토마토가 있다면 bfs 시행 answer = 0; // 토마토가 모두 익는데 걸리는 시간 bfs(); boolean isAble = true; // bfs 시행 후 모든 토마토가 익을 수 있는지 여부 for (int i = 0; i < N*H; i++) { for (int j = 0; j < M; j++) { if (tomatoes[i][j] == 0) isAble = false; // 익지 않은 토마토가 있다면 false 반환 } if (!isAble) break; } // 익지 않은 토마토가 있다면 모두 익을 수 없으므로 -1 출력, 다 익었다면 익는데 걸리는 시간 출력 if (!isAble) System.out.println(-1); else System.out.println(answer); } else { // 이미 모든 토마토가 익어있다면 bfs 시행하지 않고 0 출력 System.out.println(0); } } static void bfs() { dr = new int[] {N, -N, 0, 0, -1, 1}; dc = new int[] {0, 0, -1, 1, 0, 0}; while (!queue.isEmpty()) { int[] current = queue.poll(); int cr = current[0]; int cc = current[1]; int time = current[2]; for (int i = 0; i < 6; i++) { int nr = cr + dr[i]; int nc = cc + dc[i]; if (inBox(nr, nc) && tomatoes[nr][nc] == 0) { tomatoes[nr][nc] = 1; queue.add(new int[] {nr, nc, time+1}); } } // answer에 time 갱신 answer = time; } } static boolean inBox(int nr, int nc) { return (nr >= 0 && nr < N*H && nc >= 0 && nc < M); } }

제출 #80484

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: