C. Engineer Artem（思维题）

C. Engineer Artem

题意：给一个二维数组a，将a中的每一个元素+1或者保持原样，使其成为好数组（所有相邻元素不相等），

思路：刚开始看错题目了，以为是求变成好数组最少的次数。由于数组中相邻元素的下标和i+j奇偶性不同，我们将i+j为奇数的元素变为奇数（保持或+1），i+j为偶数的元素变成偶数。这样所有相邻的元素奇偶性不同，也就不会相等了。

ac代码：

#include<iostream>
#include<algorithm>
#include<iomanip>
#include<set>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#include<string.h>
#include<string>
#include<math.h>
#define INF 0x7fffffff
#define IOS; {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);}
#define debug(x) {cout<<"<<<<"<<(x)<<endl;}
#define print(x) {cout<<(x)<<endl;} 
const int N = 105;
typedef long long ll;
using namespace std;
ll a[N][N];
int main() {
	IOS;
	int t;cin>>t;
	while(t--)
	{
		int n,m;cin>>n>>m;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cin>>a[i][j];
				if((i+j)%2==0&&a[i][j]%2==1)
				a[i][j]++;
				else if((i+j)%2==1&&a[i][j]%2==0)
				a[i][j]++;
				cout<<a[i][j]<<" ";
			}
			cout<<endl;
		}
	} 
	return 0;
}
	```