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

&*^*&(發表於2020-11-14
ACM矩陣

題面
傳送門
要讓所有相鄰數兩兩不同，不妨考慮讓相鄰格子奇偶性不同，也就是對於 a i , j a_{i,j} ai,j​而言當 i + j i+j i+j為奇數的時候那麼我們讓 a i , j a_{i,j} ai,j​為奇數，當 i + j i+j i+j為偶數的時候我們讓 a i , j a_{i,j} ai,j​為偶數。題目給出的 + 1 +1 +1操作實際上就是改變奇偶性的操作，也就是我們能夠控制 a i , j a_{i,j} ai,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("");
		}
	} 
}

相關文章