CF1438C Engineer Artem

题目链接:https://www.luogu.com.cn/problem/CF1438C

一道很有意思的思维题。
题目说每个元素只能进行加一操作。加一操作最重要的性质就是改变元素的奇偶性。
那么我们可以考虑棋盘的性质 即:
1 0 1 0 1
0 1 0 1 0
1 0 1 0 1
这样。其中1代表奇数,0代表偶数

那么我们学习棋盘的这种布局就可以轻松完成这题。


#define maxn 210
int a[maxn][maxn];
void solve()
{
    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==0)
            {
                a[i][j]++;
            }
            if((i+j)%2==1&&a[i][j]%2==1)
            {
                a[i][j]++;
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<'\n';
    }
}
posted @ 2024-05-14 19:21  Captainfly19  阅读(5)  评论(0编辑  收藏  举报