2020 ICPC上海 B.Mine Sweeper II

题意： 给定两个$n\times m$的初始扫雷阵$A$,$B$，每个阵的分数为所有非雷块的分数之和，每个非雷块的分数为以其为九宫格中心的九宫格中的雷块数量。现在问在不超过$\lfloor \frac{nm}{2}\rfloor$次翻转后，使得操作后的$B$的分数等于$A$的分数。
数据范围：$1\le n,m\le 1000$

题解：
$!A$定义为将$A$全部翻转，即$A$的所有雷块变为非雷块，非雷块变为雷块。
定义$B\to A$的转换次数为$cnt$
则$B\to !A$的转换次数为$n\times m-cnt$
若$cnt\le \frac{n\times m}{2},$ 转换成$A$
若$cnt>\frac{n\times m}{2},$ 则$n\times m-cnt<=\frac{n\times m}{2}$，转换成$!A$

代码：

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
char A[N][N], B[N][N];
int n, m;

int main()
{
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; ++i) scanf("%s", A[i] + 1);
	for(int i = 1; i <= n; ++i) scanf("%s", B[i] + 1);
	int mx = n * m / 2;
	int cnt = 0;
	for(int i = 1; i <= n; ++i)
		for(int j = 1; j <= m; ++j)
			cnt += (A[i][j] != B[i][j]);
	if(cnt <= mx) {
		for(int i = 1; i <= n; ++i) puts(A[i] + 1);
	}
	else {
		for(int i = 1; i <= n; ++i, putchar('\n'))
			for(int j = 1; j <= m; ++j)
				putchar(A[i][j] == 'X' ? '.' : 'X');
	}
	return 0;
}