acm-(思维、奇偶性、矩阵)Codeforces Round #682 (Div. 2) C. Engineer Artem

传送门
要让所有相邻数两两不同，不妨考虑让相邻格子奇偶性不同，也就是对于$a_{i,j}$而言当$i+j$为奇数的时候那么我们让$a_{i,j}$为奇数，当$i+j$为偶数的时候我们让$a_{i,j}$为偶数。题目给出的$+1$操作实际上就是改变奇偶性的操作，也就是我们能够控制$a_{i,j}$的奇偶性，因此本题也就得到了解决。

int main(){
	int t=rd();
	while(t--){
		int n=rd(),m=rd();
		FOR(i,0,n){
			FOR(j,0,m){
				int u=rd();
				if((u^i^j)&1){
					u++;
				}
				wr(u),putchar(' ');
			}
			puts("");
		}
	} 
}