import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.ArrayList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N,M; static int map[][]; static int copyMap[][]; static int flag = 0; static int[] dr = {1,-1,0,0}; static int[] dc = {0,0,1,-1}; static int r,c; static int result = Integer.MAX_VALUE; static List list; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken()); map = new int[N][M]; copyMap = new int[N][N]; list = new ArrayList<>(); for(int i=0;i 사람 이동 ( 벽이나 불 만나면 리턴 ) // 불이 여러개..? DFS(r,c); if(result == Integer.MAX_VALUE) System.out.println("IMPOSSIBLE"); else System.out.println(result-1); } private static void DFS(int r, int c) { //printMap(); for(int i=0;i map[r][c] + 1) result = map[r][c] + 1; return; } else if(map[nr][nc] != 0) return; else { map[nr][nc] = map[r][c] + 1; DFS(nr,nc); } } for(int i=0;i=0 && r=0 && c queue = new ArrayDeque<>(); for(int i=0;i(); while(!queue.isEmpty()) { int temp[] = queue.poll(); int r = temp[0]; int c = temp[1]; for(int i=0;i<4;i++) { int nr = r + dr[i]; int nc = c + dc[i]; if(check(nr,nc) && map[nr][nc] == 0) { map[nr][nc] = -2; list.add(new int[] {nr,nc}); } } } } private static void printMap() { System.out.println("-----------------------------"); for(int i=0;i

제출 #17002

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: