# 불! 골드3 # 해결방안? # 1. 불이 움직일 수 있는 범위 확인, 위치저장하고 시간 저장 # 2. 지훈이가 움직일 수 있는 범위 확인, 위치저장하고 시간 저장 # 3. 지훈이가 불에 닿지않고 움직이는 범위 확인 # 4. 지훈이가 움직일 수 없게 되면, 지훈이의 마지막 위치를 기준으로 배열 밖이면 탈출, 아니면 실패 # 입력데이터 """ 4 4 #### #JF# #..# #..# """ from collections import deque # 입력 n, m = map(int, input().split()) maze = [list(map(str, list(input().strip()))) for _ in range(n)] jihoon_point = deque() fire_point = deque() jihoon_time = [[-1] * m for _ in range(n)] fire_time = [[-1] * m for _ in range(n)] move_list = [(0, -1), (0, 1), (-1, 0), (1, 0)] for i in range(n): for j in range(m): if maze[i][j] == 'F': fire_point.append((i, j)) fire_time[i][j] = 0 elif maze[i][j] == 'J': jihoon_point.append((i, j)) jihoon_time[i][j] = 0 while fire_point: x, y = fire_point.popleft() for move in move_list: dx, dy = x + move[0], y + move[1] # maze 위치 안에 있고 if 0 <= dx < n and 0 <= dy < m: # 움직일 수 있을 때. if maze[dx][dy] != '#' and fire_time[dx][dy] == -1: fire_point.append((dx, dy)) fire_time[dx][dy] = fire_time[x][y] + 1 while jihoon_point: x, y = jihoon_point.popleft() for move in move_list: dx, dy = x + move[0], y + move[1] # 미로 탈출하면 도망성공 if dx < 0 or dx >= n or dy < 0 or dy >= m: print(jihoon_time[x][y] + 1) exit(0) if 0 <= dx < n and 0 <= dy < m: # 벽이 아니고, 지훈이가 이동하지 않은 곳 if maze[dx][dy] != '#' and jihoon_time[dx][dy] == -1: # 불이 없거나, 불이 지훈이의 이동보다 늦은 곳은 이동가능. if fire_time[dx][dy] == -1 or fire_time[dx][dy] > jihoon_time[dx][dy] + 1: jihoon_point.append((dx, dy)) jihoon_time[dx][dy] = jihoon_time[x][y] + 1 print('Impossible')

제출 #57973

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: