fzu 2150 Fire Game_(bfs)

这题说真的对于我这种新手来说还真是挺难的，看了好久别人的代码，终于AC了，有点小激动啊！

#include <iostream>
#include <queue>
#include <cstring>
using namespace std;

struct node
{
    int x,y;
};
int flag[15][15];
int add_x[]= {0,0,1,-1};
int add_y[]= {1,-1,0,0};
char map[15][15];
int n,m;
int tim,totle_grass,fire;
queue<node>q[2];
int border(int i,int j)
{
    if(i>=0&&i<m&&j>=0&&j<n)
        return 1;
    else
        return 0;

}
void dfs(int k,int sum)
{
    int i,count=0;
    node temp,formal;
    while(!q[k].empty())
    {
        temp=q[k].front();
        q[k].pop();
        for(i=0; i<4; i++)
        {
            formal.x=temp.x+add_x[i];
            formal.y=temp.y+add_y[i];
            if(!flag[formal.x][formal.y]&&map[formal.x][formal.y]=='#'&&border(formal.x,formal.y))
            {
                flag[formal.x][formal.y]=1;
                count=1;
                sum++;
                q[!k].push(formal);
            }
        }
    }
    tim=tim+count;
    if(sum==totle_grass)
        fire=1;
    if(!q[!k].empty())
        dfs(!k,sum);
}


int main()
{
    int i,j,t,p=1;
    node Find[105];
    cin>>t;
    while(t--)
    {
        int min=2222;
        totle_grass=0;
        cin>>m>>n;
        for(i=0; i<m; i++)
            for(j=0; j<n; j++)
                cin>>map[i][j];
        for(i=0; i<m; i++)
            for(j=0; j<n; j++)
                if(map[i][j]=='#')
                {
                    totle_grass++;
                    Find[totle_grass].x=i;
                    Find[totle_grass].y=j;

                }
        if(totle_grass<=2)
            min=0;
        else
        {
            for(i=1; i<=totle_grass; i++)
                for(j=i+1; j<=totle_grass; j++)
                {
                    memset(flag,0,sizeof(flag));
                    tim=0,fire=0;
                    q[0].push(Find[i]);
                    q[0].push(Find[j]);
                    flag[Find[i].x][Find[i].y]=1;
                    flag[Find[j].x][Find[j].y]=1;
                    dfs(0,2);
                    if((tim<min)&&fire)
                        min=tim;
                }
        }
        if(min==2222)
            min=-1;
        cout<<"Case "<<p++<<": "<<min<<endl;

    }
    return 0;
}