import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.HashSet; public class Main { public static int[][] map; public static int start_row; public static int start_col; public static int w,h; public static Deque deque; public static boolean[][] visited; public static int[] dx = {1,-1,0,0}; public static int[] dy = {0,0,1,-1}; public static int result; public static HashSet set; public static StringBuilder sb = new StringBuilder(); // 상근이 위치에 대한 bfs public static int bfs_me(){ deque = new ArrayDeque<>(); visited = new boolean[h][w]; deque.add(new int[] {start_row,start_col,0}); visited[start_row][start_col] = true; while(!deque.isEmpty()){ int[] removed = deque.poll(); for(int i =0;i<4;i++){ int x = dx[i] + removed[0]; int y = dy[i] + removed[1]; if (0 > x || x >= h || 0 > y || y >= w){ // map을 벗어났을 경우 최단 거리 반영 return removed[2]+1; } // 방문하지 않은 곳 + 벽이 아닌 곳 + 불이 번지지 않은 곳 if (!visited[x][y] && map[x][y] != -1 && map[x][y]> removed[2]+1){ deque.add(new int[] {x,y,removed[2]+1}); visited[x][y] = true; } } } return -1; } // 불의 위치에 대한 bfs public static void bfs_bull(){ while(!deque.isEmpty()){ int[] arr = deque.poll(); for(int i=0; i<4;i++){ int x= dx[i] + arr[0]; int y= dy[i] + arr[1]; if (0<=x && x(); visited = new boolean[h][w]; for(int j=0;j

제출 #87512

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: