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;
}