Domino

最新推荐文章于 2025-08-02 15:29:02 发布

原创最新推荐文章于 2025-08-02 15:29:02 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

思维专栏收录该内容

26 篇文章

订阅专栏

本文探讨了一种算法挑战，即通过交换矩阵中特定行的两个数字，使矩阵的每列数字之和均为偶数。文章详细介绍了算法的实现过程，包括如何判断是否能通过一次交换达到目标状态，以及在哪些情况下无法实现这一目标。

解题说明：此题是要求交换一些行上两个数的位置让前后两列数字之和都是偶数。做法是先统计前后两列的和，如果和都为偶数就不用交换，如何一奇一偶那么无论如何交换都不行，如果是两个奇数则需要找到某一行中两个数字之和为奇数的情况，因为交换了这两个数，前后列的和分别变化1，这样正好得到了两个偶数。分析后发现其实题目中最多只需要交换一行即可。

#include
#include
#include
using namespace std;

int main()
{
	int n;
	cin>>n;
	int a=0,b=0;	int x[110],y[110];
	for(int i=0;i<n;i++)
	{
	
		scanf("%d%d",&x[i],&y[i]);
		a+=x[i];
		b+=y[i];
	}
	if(b%2==0&&a%2==0)
	{
		printf("0\n");
	}
	else if(b%2==0&&a%2==1||b%2==1&&a%2==0)
	{
		printf("-1\n");
	}
	else
	{
		int flag=1;
		for(int i=0;i<n;i++)
		{
			if(x[i]%2==0&&y[i]%2==1||x[i]%2==1&&y[i]%2==0)
			{
				flag=0;
				break;
			}
		}
		if(flag==0) printf("1\n");
		else printf("-1\n");
	}
	return 0;
 }