import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; 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 R = Integer.parseInt(st.nextToken()) + 1; // 행 int C = Integer.parseInt(st.nextToken()) + 1; // 열 int[][] board = new int[R][C]; int[][] dp = new int[R][C]; Queue q = new LinkedList<>(); Queue fq = new LinkedList<>(); for (int i = 1; i < R; i++) { String s = br.readLine(); for (int j = 1; j < C; j++) { char c = s.charAt(j - 1); if (c == '.') { board[i][j] = 1; dp[i][j] = -1; } else if (c == 'J') { q.offer(new Pair(i, j)); dp[i][j] = 1; } else if (c == 'F') fq.offer(new Pair(i, j)); } } int[] dx = {-1, 0, 1, 0}; int[] dy = {0, -1, 0, 1}; while (!q.isEmpty()) { Pair cur = q.poll(); for (int dir = 0; dir < 4; dir++) { int nx = cur.x + dx[dir]; int ny = cur.y + dy[dir]; if (nx < 1 || ny < 1 || nx >= R || ny >= C) continue; if (dp[nx][ny] >= 0 || board[nx][ny] == 0) continue; dp[nx][ny] = dp[cur.x][cur.y] + 1; q.add(new Pair(nx, ny)); } if (!fq.isEmpty()) { cur = fq.poll(); for (int dir = 0; dir < 4; dir++) { int nx = cur.x + dx[dir]; int ny = cur.y + dy[dir]; if (nx < 1 || ny < 1 || nx >= R || ny >= C) continue; if (dp[nx][ny] >= 0 || board[nx][ny] == 0) continue; dp[nx][ny] = 0; fq.add(new Pair(nx, ny)); } } } int ans = Integer.MAX_VALUE; for (int i = 1; i < R; i++) { for (int j = 1; j < C; j++) { int v = dp[i][j]; if ((i == 1 || i == R - 1) && v > 0) { ans = Math.min(ans, v); } else if ((j == 1 || j == C - 1) && v > 0) { ans = Math.min(ans, v); } } } if (ans == Integer.MAX_VALUE) System.out.println("IMPOSSIBLE"); else System.out.println(ans); } private static class Pair { int x, y; public Pair(int x, int y) { this.x = x; this.y = y; } } }

제출 #30908

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: