FZU 2150 Fire Game（bfs）

Description
给出一块n*m的草地，其中’#’表示草地，现在在两块草地上点火，每秒钟火会往上下左右的草地上传播，问最少需要几秒可以烧遍所有草地
Input
第一行一整数T表示用例组数，每组用例首先输入两整数n,m表示草地行列数，之后一n*m矩阵表示该草地
(1<=T<=100,1<=n,m<=10)
Output
对于每组用例，输出点两把火最少需要几秒可以烧遍所有草地，如果无解则输出-1
Sample Input

Sample Output
Case 1: 1
Case 2: -1
Case 3: 0
Case 4: 2
Solution
枚举两个起点，将两个起点进队开始bfs，更新用时最大值作为将这两点作为起点的用时，取最小值即为答案
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 11
#define maxn 11
char s[maxn][maxn];
int T,n,m,vis[maxn][maxn],dis[maxn][maxn]; 
int dx[]={-1,0,1,0};
int dy[]={0,-1,0,1};
struct node
{
    int x,y;
    node(){};
    node(int _x,int _y)
    {
        x=_x,y=_y;
    }
};
int Solve(int x1,int y1,int x2,int y2)
{
    //printf("%d %d %d %d\n",x1,y1,x2,y2);
    queue<node>que;
    node now;
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++)    
        for(int j=0;j<m;j++)    
            dis[i][j]=INF;
    vis[x1][y1]=vis[x2][y2]=1;
    dis[x1][y1]=dis[x2][y2]=0;
    que.push(node(x1,y1));
    que.push(node(x2,y2));
    while(!que.empty())
    {
        now=que.front(),que.pop();
        int x=now.x,y=now.y;
        for(int i=0;i<4;i++)
        {
            int xx=x+dx[i],yy=y+dy[i];
            if(xx<0||xx>=n||yy<0||yy>=m||vis[xx][yy]||s[xx][yy]!='#')continue;
            vis[xx][yy]=1;
            dis[xx][yy]=dis[x][y]+1;
            que.push(node(xx,yy));
        }
    }
    int ans=0;
    for(int i=0;i<n;i++)    
        for(int j=0;j<m;j++)
            if(s[i][j]=='#')ans=max(ans,dis[i][j]);
    return ans;
}
int main()
{
    int res=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++)scanf("%s",s[i]);
        int ans=INF;
        for(int i=0;i<n*m;i++)
            for(int j=i;j<n*m;j++)
            {
                int x1=i/m,y1=i%m,x2=j/m,y2=j%m;
                if(s[x1][y1]=='#'&&s[x2][y2]=='#')
                    ans=min(ans,Solve(x1,y1,x2,y2));
            }
        printf("Case %d: %d\n",res++,ans==INF?-1:ans);
    }
    return 0;
}