自贡网站优化/最新中高风险地区名单

DIV2-C

题意：
给定一个二维数组。然后你可以让每个数要么不变要么加1，并且任何一个点的值和相邻的4个值要不同。题目保证这样的答案存在，请输出最终的数组。

思考：
刚开始老想算法，bfs？如果相邻有相同就加1，但是又不知道给谁加，一想就很麻烦。实际上呢，每个数只能操作一次，那么就可以让这个数变成奇数或者偶数，相邻的数不一样，这不就和以前见过的很多题黑白棋盘之类的一样。偶数位为偶数，奇数位为奇数即可。值得注意的是偶数和奇数是i+j，不是i*(m-1)+j。

代码：

int T,n,m;
int va[M][M];signed main()
{IOS;cin>>T;while(T--){cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)cin>>va[i][j];}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if((i+j)%2!=va[i][j]%2)va[i][j]++;}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)cout<<va[i][j]<<" ";cout<<"\n";}}return 0;
}

总结：
总言而止不能想太复杂，就是要多一些联想。