#include #include #include #include using namespace std; const char WALL = '#'; const char JIHOON = 'J'; const char FIRE = 'F'; pair dirs[4] = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}}; bool is_in_boundary(pair& pos, int r, int c) { if (pos.first < 0 || pos.first >= r || pos.second < 0 || pos.second >= c) { return false; } return true; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t = 0; queue> qu; queue> fire_qu; short r, c; cin >> r >> c; vector> maze(r, vector(c)); vector> fires(r, vector(c, false)); for (short i = 0; i < r; i++) { string input; cin >> input; for (short j = 0; j < c; j++) { maze[i][j] = input[j]; if (maze[i][j] == FIRE) { fires[i][j] = true; fire_qu.push({i, j}); } else if (maze[i][j] == JIHOON) { qu.push({i, j}); } } } while (!qu.empty()) { pair& pos = qu.front(); qu.pop(); for (int i = 0; i < 4; i++) { pair next_pos = {pos.first + dirs[i].first, pos.second + dirs[i].second}; if (!is_in_boundary(next_pos, r, c)) { cout << t + 1 << '\n'; return 0; } if (maze[next_pos.first][next_pos.second] == WALL || fires[next_pos.first][next_pos.second]) { continue; } qu.push(next_pos); } int fire_size = fire_qu.size(); while (fire_size--) { pair& f = fire_qu.front(); fire_qu.pop(); for (int i = 0; i < 4; i++) { pair next_f = {f.first + dirs[i].first, f.second + dirs[i].second}; if (!is_in_boundary(next_f, r, c) || maze[next_f.first][next_f.second] == WALL || fires[next_f.first][next_f.second]) { continue; } fires[next_f.first][next_f.second] = true; fire_qu.push(next_f); } } t++; } cout << "IMPOSSIBLE" << '\n'; return 0; }

제출 #39763

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: