代码暂时有问题，所以暂时不要看
题目大意
一块地上面有草和空地，有两个人想要把草烧光，这样他俩就可以开心的OOXX，他俩都要在一块地上放火(每人只能放一次)，可以在相同或者不同的位置放，火可以向四周蔓延，蔓延一次话费1分钟，问他俩把这块地上草烧完所用到的最小时间。
解题思路
这个思路是我看一个大神的，感觉很好，就是将两人所能放火的位置都试一遍，比较得出所用最短的时间，具体用的是一个结构体数组将所有有草的位置全都记录下来，然后对它两两进行所有组合进行BFS。求出它们各自所花费的时间。
代码
# include<stdio.h>
# include <queue>
# include <string.h>
using namespace std;
# define max 11
struct node
{
int x, y, step;
}v[105];
char num[max][max];
int dir[4][2] = {{1,0},{-1,0}, {0,1}, {0,-1}};//四个方向
int T, m, n;
int array[max][max];
int PAN()
{
int i, j;
for(i = 0; i<n; i++)
for(j = 0; j<m; j++)
{
if(num[i][j] == '#' && array[i][j] == 0)//判断又没用将草烧完，，array[i][j] = 0时代表草没有烧
{
return 0;
}
}
return 1;
}
int BFS( node s, node q )
{
queue<node>Q;
Q.push(s);
Q.push(q);
array[s.x][s.y] = array[q.x][q.y] = 1;//标记起始位置已经烧过
while(Q.size())
{
s = Q.front();
Q.pop();
for(int i = 0 ;i<4; i++)
{
q = s;
q.x +=dir[i][0];
q.y +=dir[i][1];
if(q.x>=0 && q.x<m && q.y >=0 && q.y<n && array[q.x][q.y] == 0 && num[q.x][q.y] == '#')
{
q.step +=1;
array[q.x][q.y] = 1;
Q.push(q);
}
}
}
return s.step;
}
int main(void)
{
int i,j, k,t;
scanf("%d",&T);
for(i = 1; i<=T; i++)
{
t = 0;
int ans = 99999;
scanf("%d%d",&n,&m);
for(j = 0; j<n; j++)
{
scanf("%s",num[j]);
for(k = 0; k<m; k++)
{
if(num[j][k] == '#')
{
v[t].x = j;
v[t].step = 0;
v[t++].y = k;
}
}
}
for(j = 0; j<t; j++)//求出任意两个位置最少话费的时间
{
for(k = j; k<t; k++)
{
memset(array, 0, sizeof(array));
int l = BFS(v[j], v[k]);
if(l<ans && PAN())
{
ans = l;
}
}
}
if(ans == 99999)
{
printf("Case %d: -1\n",i);
}
else{
printf("Case %d: %d\n",i, ans);
}
}
return 0;
}