链接：https://ac.nowcoder.com/acm/problem/15107
来源：牛客网

题目描述
随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇***业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多少瓢油。

地图是一个N×N的网络，每个格子表示10m×10m的正方形区域，每个区域都被标示上了是油还是水
输入描述:
测试输入包含多条测试数据
测试数据的第一行给出了测试数据的数目T（T<75）
每个测试样例都用数字N（N<50）来表示地图区域的大小，接下来N行，每行都有N个字符，其中符号’.’表示海面、符号’#’表示油面。
输出描述:
输出格式如下“Case X: M”（X从1开始），M是商人可以最多得到的油量。
dfs，作为菜鸟，当然是看了大佬代码才会，思路就是两格相邻的区域才能被记录，所以，设区域的坐标x y，能被取走的区域是两者加在一起然后判断奇偶， 记录一个#位置周围所有#的奇偶和，最后min（奇数，偶数） ，取较小的，想懂这里就很简单了。

#include<iostream>//https://ac.nowcoder.com/acm/problem/15107
using namespace std;//上面是题目链接 
int t,sum=0,js=0,os=0;             //两格相邻的区域才能被记录，所以，设区域的坐标x  y，能被取走的区域是两者加在一起然后判断奇偶， 
char arr[55][55];                //记录一个#位置周围所有#的奇偶和，最后min（奇数，偶数） 
bool st[55][55];
int dx[4]={-1,0,1,0},dy[4]={0,-1,0,1};
void dfs(int i,int k)
{
    if((i+k)&1) js++;
    else os++;
    for(int pp=0;pp<4;pp++)
    {
        int x=i+dx[pp],y=k+dy[pp];
        if(arr[x][y]=='#'&&x>0&&x<=t&&y>0&&y<=t&&!st[x][y])
        {
            st[x][y]=true;                //虽然也是dfs，但这个不需要回溯时清除状态，只需要能够把所有的#周围的#都遍历一遍就好 
            dfs(x,y);
        }
    }    
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        sum=0;
        js=0;os=0;
        cin>>t;
        for(int k=1;k<=t;k++)
        {
            for(int p=1;p<=t;p++)
            {
                cin>>arr[k][p];
            }
        }
        for(int k=1;k<=t;k++)
        {
            for(int p=1;p<=t;p++)
            {
                if(arr[k][p]=='#')
                {
                    js=0;os=0;
                    st[k][p]=true;
                    dfs(k,p);
                    sum=sum+min(js,os);
                }
            }
        }
        cout<<"Case "<<i+1<<":"<<sum<<endl;
    }
    return 0;    
}