CF1208C Magic Grid

codeforces

发现矩阵

\[\begin{align*} &0\ 1\ 2\ 3\\ &4\ 5\ 6\ 7\\ &8\ 9\ 10\ 11\\ &12\ 13\ 14\ 15\\ \end{align*} \]

每行和每列的\(\rm xor\)和为0，发现每个位置加上\(16x\)也不会改变\(\rm xor\)和

所以我们考虑将\(n \times n\)的格子全部划分成\(4\times4\)的

代码：

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define rg register
void read(int &x){
    char ch;bool ok;
    for(ok=0,ch=getchar();!isdigit(ch);ch=getchar())if(ch=='-')ok=1;
    for(x=0;isdigit(ch);x=x*10+ch-'0',ch=getchar());if(ok)x=-x;
}
const int manx=1010;
int n,m;
int main(){
    read(n);m=n/4;
    for(rg int i=1;i<=n;i++,printf("\n")){
	for(rg int j=1;j<=n;j++){
	    int x=i%4,y=j%4;if(x==0)x=4;if(y==0)y=4;x--,y--;
	    printf("%d ",((i-1)/4*m+(j-1)/4)*16+x*4+y);
	}
    }
}