[NOIP模拟赛]黑白棋

题目描述
给你一个n*n的网格。每个格子只会是这三种之一：x(黑块),o(白块),.(空格)。当前网格上没有任意两个白块相邻，任意白块上下左右必有一个空格。

现在你要向空格上放黑块，对于任意一个白块上下左右如果全是黑块，那么这个白块就会变成空格。求空格最大能达到多少个？

输入格式

第1行：1个整数n（n ≤ 50），表示网格的大小接下来n行，每行n个字符，描述网格

输出格式

第1行：1个整数，表示最多能得到多少个空格

输入样例
3
o.o
.o.

o.o

输出样例

5

样例说明
最优解是把黑块放在(1,2)，(2,1)，(2,3)，(3,2)。网格会将变成如下:
.x.
x.x
.x.

可以看出，有5个空格

题解：最大流。

题目的难点在于选择将哪些白棋周围的空位放上黑棋，因为一个白棋变空格对答案贡献1，但消耗的空格数可能更多，得不偿失。

因此答案就是白棋数+空格数-得不偿失的白棋数。

将白棋与其周围的空格连边，跑最大流，就得到了得不偿失的白棋数。因为要花费更多的空格使它们变成空格。

#include<cstdio>
#include<algorithm>
using namespace std;

const int INF=0x3f3f3f3f;
const int T=55;
const int N=2505;
const int M=1e6;

int n, p, sum;
int to[4][2]={ { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };

int fir[N], ecnt=1;
struct node{ int e, cap, next; } edge[M];
void Link( int s, int e, int cap ) {
	edge[++ecnt].e=e; edge[ecnt].next=fir[s]; fir[s]=ecnt;
	edge[ecnt].cap=cap;
	edge[++ecnt].e=s; edge[ecnt].next=fir[e]; fir[e]=ecnt;
}

int Pos( int i,