cf-Engineer Artem-(思维+构造)

题目链接:点击进入

题意

先给你一个理想的矩阵定义：每个位置的数跟它四周（上下左右）的数都不相同；
然后给你一个矩阵，问是否可以通过一些操作来达到这个理想矩阵，然后输出这个理想的矩阵（答案不唯一）
（ 操作就是你可以对任意位置的数进行 +1 操作，但是每个位置只能进行一次 ）

思路

将 每个位置的 横坐标跟纵坐标的和（ i + j ）进行奇偶判断，如果是奇数，那么就将这个位置的数变为奇数（本来是奇数不变），若为偶数，就将这个位置的数变为偶数（本来是偶数不变）
（ 我没想到刘爷竟然杀了个回马枪，这是我没料到的，刘爷不讲 “ 武德 ” /(ㄒoㄒ)/~~ ）

代码

#include<iostream>
#include<string>
#include<map>
#include<set>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
#include<fstream>
#define X first 
#define Y second
#define INF 0x3f3f3f3f
#define pii pair<int, int>
//#define pdi pair<double,int>
//#define int long long 
using namespace std;
typedef long long ll;
typedef unsigned long long llu; 
const int maxn=1e6+10;
int n,m,t,a[110][110];
int main( )
{
	ios::sync_with_stdio(false);
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		for(int i=1;i<=n;i++) 
		{
			for(int j=1;j<=m;j++)
			{
				cin>>a[i][j];
				if((i+j)&1) 
				{
					if(a[i][j]%2==0) 
					    a[i][j]++;
				}
				else
				{
					if(a[i][j]&1) 
					    a[i][j]++;
				}
			}
		}
		for(int i=1;i<=n;i++) 
		{
			for(int j=1;j<=m;j++)
			    cout<<a[i][j]<<' ';
			cout<<endl; 
		}
	}
    return 0;
}