codeforces1438C Engineer Artem

最新推荐文章于 2021-05-16 12:11:32 发布

原创最新推荐文章于 2021-05-16 12:11:32 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

思维，规律专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一道编程竞赛题目，涉及到二维数组的处理和逻辑判断。题目要求根据输入的矩阵，在奇数位置上放置奇数值，偶数位置上放置偶数值，使得相邻元素不相同。代码中通过预处理实现这一逻辑，并输出处理后的矩阵。

https://codeforces.com/contest/1438/problem/C

构造题一生之敌

一条斜线奇数，一条斜线偶数，相邻的一定就不一样了

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

const int maxl=210;

int n,m,cnt,tot,cas,ans;
int a[maxl][maxl],b[maxl][maxl];

inline void prework()
{
	scanf("%d%d",&n,&m);tot=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		{	
			scanf("%d",&a[i][j]);
			if((i+j)&1)
				b[i][j]=a[i][j]+(a[i][j]&1);
			else
				b[i][j]=a[i][j]+((a[i][j]&1)^1);
		}
}

inline void mainwork()
{
}

inline void print()
{
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			printf("%d%c",b[i][j]," \n"[j==m]);
}

int main()
{
	int t=1;
	scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}