【Codeforces #682】C.Engineer Artem

题目链接

题意

给出一个二维矩阵，问是否可以通过让某些数字 + \(1\)，使得矩阵中任意两个相邻的数字不相等。

思路

直接按照

偶 奇 偶 奇

奇 偶 奇 偶

的排列即可。

代码

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int mod = 1e9 + 7;
const double eps = 1e-6;
const int inf = 0x3f3f3f3f;
const int N = 2e3 + 10;

int arr[N][N];

int main()
{
    int T;
    scanf("%d", &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("%d", &arr[i][j]);
                if((i+j+arr[i][j])%2){
                    ++arr[i][j];
                }
                printf("%d ", arr[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}