【CF1208C】Magic Grid(构造)

mac2025-11-20  4

传送门


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

题解:

小水题,考虑如果有两个相同的出现可以让异或和为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; }
最新回复(0)