【CF1208C】Magic Grid（构造）

传送门

---

电脑刚才重启了，来水一道构造

题解：

小水题，考虑如果有两个相同的出现可以让异或和为0，问题在于我们需要找一个替代品。

注意到0,1,2,3的异或和是0，那么考虑每次加上4往后放就行了。

---

代码：

#include<bits/stdc++.h>
#define ll long long
#define re register
#define cs const

int n;
int mp[1005][1005];

signed main(){
	scanf("%d",&n);int m=n/2;
	for(int re i=1,d=0;i<=m;++i)
	for(int re j=1;j<=m;++j,d+=4){
		mp[i][j]=d+0;
		mp[i][j+m]=d+1;
		mp[i+m][j]=d+2;
		mp[i+m][j+m]=d+3;
	}
	for(int re i=1;i<=n;++i){
		for(int re j=1;j<=n;++j)
			std::cout<<mp[i][j]<<" ";
		std::cout<<"\n";
	}
	return 0;
}