Codeforces Round #682 (Div. 2) Engineer Artem(思维)

题意：
给出一个n*m的矩阵，若aij合法，则表示与它相邻的格子的值都不与它相同，我们可以对某些单元格的值加上1，问如何操作，使得最后的矩阵的每个格子都是合法的，要求输出最后合法的矩阵
题解：
一开始在想怎么dfs，发现限制条件太多，要考虑各种情况，后来看了大佬的题解，恍然顿悟。
我们其实可以这样构建矩阵：
偶 奇 偶 奇 偶 奇……
奇 偶 奇 偶 奇 偶……
偶 奇 偶 奇 偶 奇……
……
不难发现，这样构造可以使得相邻两个数必然不相等
代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<stack>
#include<set>
#define iss ios::sync_with_stdio(false)
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int ,int > pii;
const int MAXN=1e6+5;
const int mod=998244353;
int maze[105][105];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                scanf("%lld",&maze[i][j]);
                //mp[maze[i][j]]++;
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(i%2==1)
                {
                    if(j%2==0)
                    {
                        if(maze[i][j]%2==0) maze[i][j]++;
                    }
                    else
                    {
                        if(maze[i][j]&1) maze[i][j]++;
                    }
                }
                else
                {
                    if(j%2==0)
                    {
                        if(maze[i][j]&1) maze[i][j]++;
                    }
                    else
                    {
                        if(maze[i][j]%2==0) maze[i][j]++;
                    }
                }
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                printf("%d ",maze[i][j]);
            }
            printf("\n");
        }
    }
}