fzu 2150 Fire Game 【技巧BFS】

题目：fzu 2150 Fire Game

题意：给出一个m*n的图，‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火每 1 s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？

分析：这个题目如果考虑技巧的话有点难度，但是鉴于数据范围比较小，我们可以暴力枚举任意的草坪所在的点，然后两个点压进队列里面BFS，去一个满足条件的最小值即可。

顺便说一下 fzu 2141 Sub-Bipartite Graph 的思路，比赛的时候没有做出来。

这个题目想的复杂了，完了之后发现别人用贪心二分染色，每个点贪心选择与它相连点的颜色较多的相反的颜色，这样就可以了。看来当时真是想复杂了。

AC代码：

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
typedef long long LL;
const int N = 15;
int dx[5] = {0,0,1,-1};
int dy[5] = {1,-1,0,0};
struct Node
{
    int x,y;
    int cnt ;
};
vector<Node>