uva 11624 Fire!(bfs)

题目就是迷宫中有一团火和一个人，人可以从任何这个迷宫的任何一个不是墙壁的边界出去，但是他要赶在被火烧到之前才能出去，火一次向四个方面蔓延，人一次只能走一个方向。
思路很简单，bfs先更新火走过的节点，然后再更新人走过的节点。一个bfs就可以搞定，不过我写错了，但是样例算对了。。。但是我看网上题解有人用一个bfs写对了，我也不知道我错在哪里了。。。后来就改用了两个bfs来做，用两个矩阵记录走过的位置，但是还是错了，本来我是在主函数内输入数据的时候记录J和F所在的位置，然后分别传到两个函数里再用。后来看了下别人题解，把记录位置的代码分别放到了两个bfs里面就ac了，我很懵逼为什么之前那样会错，那样会对。

#include <cstdio>
#include <cstring>
#include <utility>
#include <queue>
using namespace std;
const int MAXN = 1010;
char G[MAXN][MAXN];
int FG[MAXN][MAXN];
int JG[MAXN][MAXN];
int n,m;
int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};

void FBFS()
{
    memset(FG,-1,sizeof(FG));
    queue<pair<int, int> > que;

    for(int i = 0; i < n; ++i)
        for(int j = 0; j < m; ++j)
        {
            if(G[i][j] == 'F')
            {
                FG[i][j] = 0;
                que.push(make_pair(i,j));
            }
        }

    pair<int, int> cur;
    int x,y,tx,ty;

    while(!que.empty())
    {
        cur = que.front();
        que.pop();
        x = cur.first;
        y = cur.second;
        for(int k = 0; k < 4; ++k)
        {
            tx = x + dir[k][0];
            ty = y + dir[k][1];

            if(tx < 0 || ty < 0 || tx >= n || ty >= m) continue;
            if(FG[tx][ty] != -1) continue;
            if(G[tx][ty] == '#') continue;

            FG[tx][ty] = FG[x][y] + 1;
            que.push(make_pair(tx,ty));
        }
    }
}

int JBFS()
{
    memset(JG,-1,sizeof(JG));
    queue<pair<int, int> > que;

    for(int i = 0; i < n; ++i)
        for(int j = 0; j < m; ++j)
        {
            if(G[i][j] == 'J')
            {
                JG[i][j] = 0;
                que.push(make_pair(i,j));
            }
        }

    pair<int, int> cur;
    int x,y,tx,ty;

    while(!que.empty())
    {
        cur = que.front();
        que.pop();
        x = cur.first;
        y = cur.second;

        if(x == 0 || y == 0 || x == n-1 || y == m-1)
            return JG[x][y] + 1;

        for(int k = 0; k < 4; ++k)
        {
            tx = x + dir[k][0];
            ty = y + dir[k][1];

            if(tx < 0 || ty < 0 || tx >= n || ty >= m) continue;
            if(JG[tx][ty] != -1) continue;
            if(G[tx][ty] == '#') continue;
            if(FG[tx][ty] != -1 && JG[x][y]+1 >= FG[tx][ty]) continue;

            JG[tx][ty] = JG[x][y] + 1;
            que.push(make_pair(tx,ty));
        }
    }
    return -1;
}

int main()
{
    int t;
    int jx,jy,fx,fy;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&m);
        for(int i = 0; i < n; ++i)
            for(int j = 0; j < m; ++j)
                scanf(" %c",&G[i][j]);
        FBFS();
        int res = JBFS();
        if(res == -1)
            printf("IMPOSSIBLE\n");
        else
            printf("%d\n",res);
    }
    return 0;
}