CF1438C Engineer Artem 【炫酷题】

传送门

题意

给定一个矩阵，你可以选择一些元素使其加一，要求结果矩阵相邻元素互不相同。求方案。

---

题解

真的妙，虽然可能是我降智了。
加一意味着你可以选择一个元素的奇偶性，那么只要每一斜列奇偶相间即可。
有时间一定好好研究一下奇偶效验和异或这种神奇东西。

实现

T=read();
while(T--){
	n=read(), m=read();
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			a[i][j] = read();
			printf("%d ", (a[i][j]%2==(i+j)%2)?a[i][j]:(a[i][j]+1));
		}
		printf("\n");
	}
}