import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; 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 N = Integer.parseInt(st.nextToken()); int M = Integer.parseInt(st.nextToken()); int[][] map = new int[N][M]; Deque dq = new ArrayDeque<>(); boolean[][] visited = new boolean[N][M]; int[] di = {-1,1,0,0}; int[] dj = {0,0,-1,1}; for(int i = 0; i < N; i++) { st = new StringTokenizer(br.readLine()); for(int j = 0; j < M; j++) { map[i][j] = Integer.parseInt(st.nextToken()); if(map[i][j]==1) dq.add(new int[]{i,j,1}); } } int ans = 0; int time = 0; while (!dq.isEmpty()) { int[] arr = dq.pollFirst(); int x = arr[0]; int y = arr[1]; int depth = arr[2]; if(time != depth) { for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) { if(visited[i][j]) map[i][j] = 0; } } time = depth; } ans = depth; int cnt = 0; int sum = 0; for(int k = 0; k < 4; k++) { int ni = x + di[k]; int nj = y + dj[k]; if(ni < 0 || nj < 0 || ni >= N || nj >=M || map[ni][nj]==1) continue; cnt++; sum += k; } // System.out.println(cnt + " " + sum); // 치즈의 4면 중 2면 이상이 0인지 확인 if(cnt < 2) { dq.addLast(new int[]{x,y,depth+1}); continue; } else if(cnt==2) { // 2면 중 상-하, 좌-우가 0이라면 치즈 내부이기 때문에 다시 큐에 넣음 if(sum==1 || sum==5) { dq.addLast(new int[]{x, y, depth+1}); continue; } } // 그렇지 않으면 치즈 녹음 visited[x][y] = true; } System.out.println(ans); } }

제출 #123621

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: