本文共 818 字，大约阅读时间需要 2 分钟。

设一个空格子周围有$x$颗雷,那么这个格子的数字是$x$

此时如果把周围的$x$颗雷变成空格子,原来的空格子变成雷

那么中间的雷(原来的空格子)会给周围的$x$个空格子(原来的雷),每个贡献$1$

从这个角度来看,原图和补图的数字是相等的

这启示我们把$B$变成$A$或者$A$的补图即可

转化次数一定有一个小于一半,所以一定有解

#include
   
    using namespace std;const int maxn = 1e3+10;char a[1009][1009],b[1009][1009];int n,m,t;int main(){
   	cin >> n >> m;	for(int i=1;i<=n;i++)	for(int j=1;j<=m;j++)		cin >> a[i][j];	for(int i=1;i<=n;i++)	for(int j=1;j<=m;j++)		cin >> b[i][j];	int ans = 0;	for(int i=1;i<=n;i++)	for(int j=1;j<=m;j++)	{
   		if( a[i][j]!=b[i][j] )	ans++;	}	if( ans<=n*m/2 )	{
   		for(int i=1;i<=n;i++)		{
   			for(int j=1;j<=m;j++)				cout << a[i][j];					cout << endl;		}	}	else	{
   		for(int i=1;i<=n;i++)		{
   			for(int j=1;j<=m;j++)			{
   				if( a[i][j]=='.' )	cout << 'X';				else	cout << ".";			}			cout << endl;		}			}}
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/116669442 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！