import java.util.*; import java.io.*; import java.util.stream.*; public class Main { int[] dr = {-1, 0, 1, 0}; int[] dc = {0, 1, 0, -1}; BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N, L, R; int[][] board; int[] population; //연합의 총 인구 int id = 1; // 연합의 식별자. int[][] team; // 연합의 정보를 표시 boolean isMoved = false; int ans = 0; void solution() throws IOException { st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); L = Integer.parseInt(st.nextToken()); R = Integer.parseInt(st.nextToken()); board = new int[N][N]; team = new int[N][N]; population = new int[N*N+1]; for (int i = 0; i < N; i++) { st = new StringTokenizer(br.readLine()); for (int j = 0; j < N; j++) { board[i][j] = Integer.parseInt(st.nextToken()); } } while(true) { // 연합 정보를 확인한다. checkTeam(); //인구이동 발생 updatePopulation(); if (!isMoved) break; ans++; //상태변수들을 초기화 (id, team 정보, population 정보, 이동 플래그) init(); } System.out.println(ans); } void checkTeam() { for (int r = 0; r < N; r++) { for (int c = 0; c < N; c++) { if (team[r][c] == 0) { int[] populationInfo = new int[2]; search(r, c, populationInfo); population[id++] = populationInfo[1] / populationInfo[0]; } } } } void search(int r, int c, int[] populationInfo) { team[r][c] = id; populationInfo[0] += 1; populationInfo[1] += board[r][c]; for (int i = 0; i < 4; i++) { int nr = r + dr[i]; int nc = c + dc[i]; if (nr < 0 || nc < 0 || nr >= N || nc >= N) continue; if (team[nr][nc] != 0) continue; // 다른연합이 있으면 제외 int diff = Math.abs(board[r][c]-board[nr][nc]); if (L <= diff && diff <= R) { search(nr, nc, populationInfo); } } } void updatePopulation() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { int teamId = team[i][j]; if (board[i][j] != population[teamId]) { isMoved = true; board[i][j] = population[teamId]; } } } } void init() { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { team[i][j] = 0; } } id = 1; Arrays.fill(population, 0); isMoved = false; } public static void main(String[] args) throws IOException { //System.setOut(new CustomPrintStream(System.out)); // 백준 제출할 때 이 부분을 주석처리하고 제출. try { Main main = new Main(); main.solution(); } catch (Exception e) { e.printStackTrace(); System.exit(1); } System.out.flush(); } } class CustomPrintStream extends PrintStream { private static final int MAX_OUTPUT_SIZE = 262142; private final StringBuilder buffer = new StringBuilder(); public CustomPrintStream(PrintStream out) { super(out); } // All print methods @Override public void print(boolean b) { buffer.append(b); } @Override public void print(char c) { buffer.append(c); } @Override public void print(int i) { buffer.append(i); } @Override public void print(long l) { buffer.append(l); } @Override public void print(float f) { buffer.append(f); } @Override public void print(double d) { buffer.append(d); } @Override public void print(char[] s) { buffer.append(s); } @Override public void print(String s) { buffer.append(s); } @Override public void print(Object obj) { buffer.append(obj); } // All println methods @Override public void println(boolean x) { buffer.append(x); buffer.append("\n"); } @Override public void println(char x) { buffer.append(x); buffer.append("\n"); } @Override public void println(int x) { buffer.append(x); buffer.append("\n"); } @Override public void println(long x) { buffer.append(x); buffer.append("\n"); } @Override public void println(float x) { buffer.append(x); buffer.append("\n"); } @Override public void println(double x) { buffer.append(x); buffer.append("\n"); } @Override public void println(char[] x) { buffer.append(x); buffer.append("\n"); } @Override public void println(String x) { buffer.append(x); buffer.append("\n"); } @Override public void println(Object x) { buffer.append(x); buffer.append("\n"); } @Override public void println() { buffer.append("\n"); } @Override public void flush() { if (buffer.length() > MAX_OUTPUT_SIZE) { throw new ExceedMaxOutputLimit("출력 용량을 초과하였습니다."); } super.print(buffer); buffer.setLength(0); } } class ExceedMaxOutputLimit extends RuntimeException { public ExceedMaxOutputLimit(String message) { super(message); } }

코드 #809