NC15107. 石油采集
描述
随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多少瓢油。
地图是一个N×N的网络，每个格子表示10m×10m的正方形区域，每个区域都被标示上了是油还是水
输入描述
测试输入包含多条测试数据
测试数据的第一行给出了测试数据的数目T（T<75）
每个测试样例都用数字N（N<50）来表示地图区域的大小，接下来N行，每行都有N个字符，其中符号’.’表示海面、符号’#’表示油面。
输出描述
输出格式如下“Case X: M”（X从1开始），M是商人可以最多得到的油量。
示例1
输入:
1 6 ...... .##... ...... .#..#. .#..## ......
输出:
Case 1: 3
C++11(clang++ 3.9) 解法, 执行用时: 3ms, 内存消耗: 384K, 提交时间: 2018-02-11 19:52:45
#include<stdio.h>
char a[50][50];int c0,c1,n,t,res;void dfs(int x,int y){if(x<0||y<0||x==n||y==n||a[x][y]=='.')return;if((x+y)&1)c0++;else c1++;a[x][y]='.';dfs(x+1,y);dfs(x-1,y);dfs(x,y+1);dfs(x,y-1);}int main(){while(~scanf("%d",&t))for(int k=1;k<=t;k++){res=0;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%s",a[i]);for(int i=0;i<n;i++)for(int j=0;j<n;j++)if(a[i][j]=='#'){c0=c1=0;dfs(i,j);res+=c0<c1?c0:c1;}printf("Case %d: %d\n",k,res);}}