1lg1NV - Online C++ Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;
const int MI = 1000005;
int r, c, jh[1004][1004], fire[1004][1004], yi, xi, y, x, ret;
char a[1004][1004];
queue<pair<int, int>> q;
int dy[] = {-1, 0, 1, 0};
int dx[] = {0, 1, 0, -1};

int main(){
    cin >> r >> c;
    fill(&fire[0][0], &fire[0][0] + 1004 * 1004, MI);
    for(int i = 0; i < r; i++){
        for(int j = 0; j < c; j++){
            cin >> a[i][j];
            if(a[i][j] == 'F'){
                fire[i][j] = 1;
                q.push({i, j});
            }
            if(a[i][j] == 'J'){
                yi = i;
                xi = j;
            }
        }
    }

    while(q.size()){
        tie(y, x) = q.front();
        q.pop();
        for(int i = 0; i < 4; i++){
            int ny = y + dy[i];
            int nx = x + dx[i];
            if(ny < 0 || ny >= r || nx < 0 || nx >= c) continue;
            if(fire[ny][nx] != MI || a[ny][nx] == '#') continue;
            fire[ny][nx] = fire[y][x] + 1;
            q.push({ny, nx});
        }
    }

    jh[yi][xi] = 1;
    q.push({yi, xi});

    while(q.size()){
        tie(y, x) = q.front();
        q.pop();

        if(y == 0 || y == r - 1 || x == 0 || x == c - 1){
            ret = jh[y][x];
            break;
        }

        for(int i = 0; i < 4; i++){
            int ny = y + dy[i];
            int nx = x + dx[i];
            if(ny < 0 || ny >= r || nx < 0 || nx >= c) continue;
            if(jh[ny][nx] || a[ny][nx] == '#') continue;
            if(fire[ny][nx] <= jh[ny][nx]) continue;
            jh[ny][nx] = jh[y][x] + 1;
            q.push({ny, nx});
        }
    }

    cout << ret << '\n';
}