#include using namespace std; int graph[1002][1002]; int visited[1002][1002] = {0}; int R, C; int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; int INF = 10000000; bool flag = false; pair jihun; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> R >> C; queue> Q; queue> fire; int MIN = INF; for (int i = 0; i < R; i++) { string str; cin >> str; for (int j = 0; j < C; j++) { graph[i][j] = str[j]; if (str[j] == 'J') Q.push({i, j}); else if (str[j] == 'F') fire.push({i, j}); } } // 큐에서 지훈이가 없어지면 종료, 불 이동경로는 그냥 따로 하면 될듯? while (!Q.empty()) { pair cur = Q.front(); Q.pop(); for (int i = 0; i < 4; i++) { int nx = cur.first + dx[i]; int ny = cur.second + dy[i]; if (nx < 0 || ny < 0 || nx >= R || ny >= C) { if (visited[cur.first][cur.second] < MIN && graph[cur.first][cur.second] != 'F') { MIN = visited[cur.first][cur.second] + 1; flag = true; break; } } // 불을 만나거나, 벽을 만나면 넘어가기 if (graph[nx][ny] == 'F' || graph[nx][ny] == '#') continue; // 지훈이가 밖으로 넘어가면 종료 if (nx < 0 || ny < 0 || nx >= R || ny >= C) continue; // 방문을 한 곳이 아니거나, 가는 곳이 점 일때 큐에 넣어줌 if (!visited[nx][ny] && graph[nx][ny] == '.' && graph[cur.first][cur.second] != 'F') { visited[nx][ny] = visited[cur.first][cur.second] + 1; Q.push({nx, ny}); } } if (flag) break; // 불의 이동 int t = fire.size(); while (t--) { pair f_cur = fire.front(); fire.pop(); for (int i = 0; i < 4; i++) { int nx = f_cur.first + dx[i]; int ny = f_cur.second + dy[i]; if (nx < 0 || ny < 0 || nx >= R || ny >= C) continue; if (graph[nx][ny] == '#' || graph[nx][ny] == 'F') continue; graph[nx][ny] = 'F'; visited[nx][ny] = 0; fire.push({nx, ny}); } } } for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) { cout << visited[i][j] << ' '; } cout << '\n'; } for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) { cout << graph[i][j] << ' '; } cout << '\n'; } if (MIN == INF) cout << "IMPOSSIBLE"; else cout << MIN; }

제출 #103733

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: