FZU 2150 Fire Game （bfs）

http://acm.fzu.edu.cn/problem.php?pid=2150

题目大意：
‘#’代表着草堆，现在可以随便选两个草堆防火，火堆每分钟会向上下左右扩散，
问最少多长时间可以全部烧完 ‘.’不可以扩散。如果不能全部烧完输出-1；
分析：
这题有两种做法，可以先dfs求联通快当大于2时直接输出-1，
也可以直接暴力搜索过
直接上代码

#include<stdio.h>
#include<string.h>
#include<queue>
#include<vector>
#define div divv
using namespace std;
char map[15][15];
    int n,m;
int div[4][2]={1,0,-1,0,0,1,0,-1};
struct tree
{
    int x,y,t;
};
queue<tree>q;
vector<tree>v;
int vis[15][15];
bool vj()
{
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        if(map[i][j]=='#'&&vis[i][j]==0) return false;
    return true;
}
int bfs(tree a,tree b)
{
    memset(vis,0,sizeof(vis));
     while(!q.empty()) q.pop();
    q.push(a);q.push(b);
    vis[a.x][a.y]=1;
    vis[b.x][b.y]=1;
    int num,xx,yy,tt,i;
    while(!q.empty())
    {
        tree p=q.front();
        q.pop();
        num=p.t;
        for(i=0;i<4;i++)
        {
            int xx=p.x+div[i][0];
            int yy=p.y+div[i][1];
            if(xx>=0&&yy>=0&&xx<n&&yy<m&&map[xx][yy]=='#'&&!vis[xx][yy])
            {
                vis[xx][yy]=1;
                tree qqq;
                qqq.x=xx;qqq.y=yy;qqq.t=p.t+1;
                q.push(qqq);
            }
        }
    }
    return num;
}
int minn(int a,int b)
{return a>b?b:a;}
int main()
{
    int T;
    scanf("%d",&T);
    int cas=0;
    while(T--)
    {
        v.clear();
        memset(vis,0,sizeof(vis));
        while(!q.empty())
        q.pop();

        scanf("%d%d",&n,&m);
        int i,j;
        for(i=0;i<n;i++)
        {
            scanf("%s",map[i]);
            for(j=0;j<m;j++)
            if(map[i][j]=='#')
            {
                tree a;
                a.x=i;a.y=j;a.t=0;
            v.push_back(a);
            }
        }
        int ans=1000000;
        int flog=0;
        int tttt;
        for(i=0;i<v.size();i++)
        {
            for(j=i;j<v.size();j++)
            {
                tttt=minn(bfs(v[i],v[j]),ans);
                if(vj())
                ans=minn(tttt,ans);
            }
        }
        printf("Case %d: ",++cas);
        if(ans==1000000)
        printf("-1\n");
        else
        printf("%d\n",ans);
    }
}