hrbust 1994 神奇的布尔矩阵

最新推荐文章于 2021-02-23 21:45:17 发布

muczzcy

最新推荐文章于 2021-02-23 21:45:17 发布

阅读量675

点赞数

分类专栏： HRBUST 模拟算法

本文链接：https://blog.csdn.net/imutzcy/article/details/18325027

版权

模拟算法同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

HRBUST

12 篇文章 0 订阅

订阅专栏

SoL：模拟即可。。。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int maxn = 200 + 10;

int map[maxn][maxn];
int sumcol[maxn],sumrow[maxn];
int n;

int main()
{
	while(~scanf("%d",&n))
	{
		memset(sumcol,0,sizeof(sumcol));
		memset(sumrow,0,sizeof(sumrow));
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
			scanf("%d",&map[i][j]);
		int cnt1=0,cnt2=0;
		int col,row;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				sumcol[i]+=map[i][j];
				sumrow[i]+=map[j][i];
			}
			if(sumcol[i]%2)
			{
				cnt1++;
				col=i;
			}
			if(sumrow[i]%2)
			{
				cnt2++;
				row=i;
			}
		}
		if(cnt1>1||cnt2>1)
			printf("NO\n");
		else
		{
			if(cnt1+cnt2==1)
				printf("NO\n");
			else if(cnt1+cnt2==2)
				printf("change(%d,%d)\n",col,row);
			else
				printf("YES\n");
		}
	}
	return 0;
}