传送门
电脑刚才重启了,来水一道构造
题解:
小水题,考虑如果有两个相同的出现可以让异或和为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;
}