import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int M = Integer.parseInt(st.nextToken()); int N = Integer.parseInt(st.nextToken()); int H = Integer.parseInt(st.nextToken()); int[][][] arr = new int[N][M][H]; PriorityQueue pq = new PriorityQueue<>(); for(int k = 0; k < H; k++) { for (int i = 0; i < N; i++) { st = new StringTokenizer(br.readLine()); for (int j = 0; j < M; j++) { arr[i][j][k] = Integer.parseInt(st.nextToken()); if (arr[i][j][k] == 1) { pq.add(new Info(i, j, k, 0)); arr[i][j][k] = -2; } } } } int[] dx = {1, -1, 0, 0}, dy = {0, 0, 1, -1}; int answer = 0; while(!pq.isEmpty()) { Info now = pq.poll(); answer = Math.max(answer, now.day); for(int i = 0; i < 4; i++) { int nx = now.x + dx[i]; int ny = now.y + dy[i]; if(nx < 0 || nx >= N || ny < 0 || ny >= M) continue; if(arr[nx][ny][now.h] < 0) continue; arr[nx][ny][now.h] = -2; pq.add(new Info(nx, ny, now.h,now.day + 1)); } if(now.h - 1 >= 0) { if(arr[now.x][now.y][now.h - 1] < 0) continue; arr[now.x][now.y][now.h - 1] = -2; pq.add(new Info(now.x, now.y, now.h - 1,now.day + 1)); } if(now.h + 1 < H) { if(arr[now.x][now.y][now.h + 1] < 0) continue; arr[now.x][now.y][now.h + 1] = -2; pq.add(new Info(now.x, now.y, now.h + 1,now.day + 1)); } } boolean flag = false; for(int k = 0; k < H; k++) { for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if (arr[i][j][k] == 0) { flag = true; break; } } if (flag) break; } if (flag) break; } if(!flag) System.out.print(answer); else System.out.print(-1); } static class Info implements Comparable { int x, y, h, day; Info(int x, int y, int h, int day) { this.x = x; this.y = y; this.h = h; this.day = day; } @Override public int compareTo(Info o) { return Integer.compare(day, o.day); } } }

제출 #121547

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: