题目：
两个熊孩子在n*m的平地上放火玩，#表示草，两个熊孩子分别选一个#格子点火，火可以向上向下向左向右在有草的格子蔓延，点火的地方时间为0，蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。
输入：
第一行，输入一个T,表示有T组测试数据。 每组数据由一个n，m分别表示行列
1 <= T <=100, 1 <= n <=10, 1 <= m <=10
输出：
输出最少需要的时间>
样例：
**分析：**双起点的BFS，本质上就是枚举两个起点同时压入队列;
注意题目要求走过所有’#‘，所以BFS的循环不需要手动退出; 当’#‘个数<=2时需要特判
1#include<iostream> 2#include<sstream> 3#include<cstdio> 4#include<cstdlib> 5#include<string> 6#include<cstring> 7#include<algorithm> 8#include<functional> 9#include<iomanip> 10#include<numeric> 11#include<cmath> 12#include<queue> 13#include<vector> 14#include<set> 15#include<cctype> 16#define PI acos(-1.0) 17const int INF = 0x3f3f3f3f; 18const int NINF = -INF - 1; 19typedef long long ll; 20using namespace std; 21int n, m; 22int num; 23char maze[12][12]; 24typedef pair<int, int> P; 25P rec[105];//rec用于存储’#‘的数量及坐标位置 26int d[12][12], used[12][12]; 27int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; 28int bfs(P x, P y) 29{ 30 queue<P> q; 31 for (int i = 0; i < n; ++i) 32 { 33 for (int j = 0; j < m; ++j) 34 d[i][j] = INF; 35 } 36 memset(used, 0, sizeof(used)); 37 q.push(x), q.push(y); 38 d[x.first][x.second] = 0, d[y.first][y.second] = 0; 39 used[x.first][x.second] = 1, used[y.first][y.second] = 1; 40 P temp;//用于存储队列front的pair定义在这是为了在队列被取尽后，循环外能得到最后一次循环的d值 41 //cout << x.first << ',' << x.second << ' ' << y.first << ',' << y.second << endl; 42 while (q.size()) 43 { 44 temp = q.front(); 45 //cout << temp.first << ' ' << temp.second << endl; 46 q.pop(); 47 for (int i = 0; i < 4; ++i) 48 { 49 int nx = temp.first + dx[i], ny = temp.second + dy[i]; 50 if (nx >= 0 && nx < n && ny >= 0 && ny < m && !used[nx][ny] && maze[nx][ny] != '.') 51 { 52 used[nx][ny] = 1; 53 q.push(P(nx, ny)); 54 d[nx][ny] = d[temp.first][temp.second] + 1; 55 } 56 } 57 } 58 //cout << d[x.first][x.second] << ' ' << d[y.first][y.second] << endl; 59 for (int i = 0; i < num; ++i) 60 { 61 if (d[rec[i].first][rec[i].second] == INF)//仍存在未烧到的’#‘ 62 return INF; 63 } 64 return d[temp.first][temp.second]; 65} 66int main() 67{ 68 int T, t = 0; 69 cin >> T; 70 while (T--) 71 { 72 t++; 73 int ans = INF; 74 cin >> n >> m; 75 num = 0; 76 for (int i = 0; i < n; ++i) 77 { 78 for (int j = 0; j < m; ++j) 79 { 80 cin >> maze[i][j]; 81 if (maze[i][j] == '#') 82 rec[num].first = i, rec[num++].second = j; 83 } 84 } 85 if (num <= 1)//特判 86 { 87 cout << "Case " << t << ": " << 0 << endl; 88 continue; 89 } 90 for (int i = 0; i < num; ++i) 91 { 92 for (int j = i + 1; j < num; ++j) 93 ans = min(ans, bfs(rec[i], rec[j])); 94 } 95 if (ans != INF) 96 cout << "Case " << t << ": " << ans << endl; 97 else 98 cout << "Case " << t << ": " << -1 << endl; 99 } 100 return 0; 101}