Fire

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
#include <queue>
#include <math.h>
#define MAX 1005
#define INF 1e8

using namespace std;
int R,C,k;
typedef pair<int,int> P;
char s[MAX][MAX];
int Q[MAX][MAX];
int jx,jy,fx[10000],fy[10000];
int flag;
int move1[4]={1,0,-1,0},move2[4]={0,1,0,-1};
void bfs()
{
    queue<P> que,que1,que2,que3;
    que.push(P(jx,jy));
    for (int i = 0;i < k;i++)
        que1.push(P(fx[i],fy[i]));
    P d[10000],b;
    int moli;
    while (que.size())
    {
        moli = 0;
        while (que.size()){
            d[moli++] = que.front();
            que.pop();
        }
        if(!que1.size())
        {
            while(que2.size())
            {
                b = que2.front();
                que2.pop();
                for (int i = 0;i < 4;i++)
                {
                    int nx = b.first + move1[i],ny = b.second + move2[i];
                    if((nx>=0&&nx<R)&&(ny>=0&&ny<C)&&s[nx][ny]!='#'&&s[nx][ny]!='F')
                    {
                        que1.push(P(nx,ny));
                        s[nx][ny]='F';
                    }
                }
            }
        }
        else if(!que2.size())
        {
            while(que1.size())
            {
                b = que1.front();
                que1.pop();
                for (int i = 0;i < 4;i++)
                {
                    int nx = b.first + move1[i],ny = b.second + move2[i];
                    if((nx>=0&&nx<R)&&(ny>=0&&ny<C)&&s[nx][ny]!='#'&&s[nx][ny]!='F')
                    {
                        que2.push(P(nx,ny));
                        s[nx][ny]='F';
                    }
                }
            }
        }
        for (int j = 0;j < moli;j++){
        for (int i = 0;i < 4;i++)
        {
            int nx = d[j].first+move1[i],ny = d[j].second+move2[i];
            if((nx<0||nx>=R)||(ny<0||ny>=C))
            {
                flag = 1;
                printf("%d\n",Q[d[j].first][d[j].second]+1);
                return;
            }
            if(s[nx][ny]!='#'&&s[nx][ny]!='F'&&Q[nx][ny]==INF)
            {
                que.push(P(nx,ny));
                Q[nx][ny]=Q[d[j].first][d[j].second]+1;
            }
        }
        }
    }
}
int main(void)
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        k = 0;
        scanf("%d %d",&R,&C);
        for (int i = 0;i < R;i++)
        {
            scanf("%s",s[i]);
        }
        for (int i = 0;i < R;i++)
        {
            for (int j = 0;j < C;j++)
            {
                Q[i][j]=INF;
                if(s[i][j]=='J')
                    jx=i,jy=j;
                if(s[i][j]=='F'){
                    fx[k]=i,fy[k]=j;
                    k++;
                }
            }
        }
        //cout<<fx<<fy<<endl;
        Q[jx][jy]=0;
        flag=0;
        bfs();
        if(!flag)
            printf("IMPOSSIBLE\n");
    }
    return 0;
}

一开始老是错，到后来才发现原来错在每次的J的行走上，由于中间加了个fire的扩散，导致对于J的移动忘记全部更新，只是单独的更新了一个位置。。。

最近都在做题，现在对题目有了一点感觉，总之还是要把思路理清楚，这里还自己总结出一点小技巧。

在打码的时候，为了维护自己思维的连贯性，在需要重建一个变量或者一个数据结构时，甚至是需要对前后代码改动时，先不急着去改，而是先将手头的代码打完，给自己的想法先构建一个框架，这样能很好的维护了思维的连贯，不会导致后面的修改后回来思维造成断层，不能衔接，从而导致错漏