#include #include #include #include #include #include using namespace std; #define f first #define s second #define X 1024 int n, m; int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { -1, 0, 1, 0 }; bool vis[X][X]; char maze[X][X]; queue, int>> q, fire; void input() { cin >> n >> m; for (int i = 0; i <= n; ++i) { for (int j = 0; j <= m; ++j) { if (i && j) { cin >> maze[i][j]; if (maze[i][j] == 'J') q.push({ { i, j}, 0 }); if (maze[i][j] == 'F') fire.push({ { i, j}, 0 }); } } } } void escape() { while (!q.empty()) { int jt = q.front().s; int ft = 0; if (!fire.empty()) ft = fire.front().s; while (!fire.empty() && fire.front().s == ft) { for (int i = 0; i < 4; ++i) { const int cx = dx[i] + fire.front().f.f; const int cy = dy[i] + fire.front().f.s; if (maze[cx][cy] != 'F' && maze[cx][cy] != '#' && maze[cx][cy]) { fire.push({ { cx, cy }, fire.front().s + 1 }); maze[cx][cy] = 'F'; } } fire.pop(); } while (q.front().s == jt) { for (int i = 0; i < 4; ++i) { const int cx = dy[i] + q.front().f.f; const int cy = dx[i] + q.front().f.s; if (maze[cx][cy] != 'F' && maze[cx][cy] != '#' && !vis[cx][cy]) { q.push({ { cx, cy }, q.front().s + 1 }); vis[cx][cy] = true; } if (!maze[cx][cy]) { cout << q.front().s + 1 << endl; exit(0); } } q.pop(); } } cout << "IMPOSSIBLE" << endl; } int main() { ios::sync_with_stdio(0); cin.tie(0); input(); escape(); return 0; }

제출 #21673

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: