牛客小白月赛29 C.积木

牛客小白月赛29 C.积木

构造题不会呀，菜菜菜。

因为一个$2\times 2$的同色矩形的每个格子都是刚好两个相邻同色，所以这样构造是满足性质的。

思路：考虑构造$2\times 2\times 1$的黑白矩形相间，相邻层黑白互换即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;
#define mst(a,b) memset(a,b,sizeof a)
#define PII pair<int,int>
#define fi first
#define se second
#define pb push_back
int n;
int main(){
    scanf("%d",&n);if(n&1) return puts("-1"),0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++){
            for(int k=0;k<n;k++){
                if(k%4/2==0&&(j%4/2==0)) printf("%d ",1^(i&1));
                else if(k%4/2==1&&(j%4/2==1)) printf("%d ",1^(i&1));
                else printf("%d ",0^(i&1));
            }
            printf("n");
        }
	return 0;
}

最后

以上就是留胡子手链为你收集整理的牛客小白月赛29 C.积木的全部内容，希望文章能够帮你解决牛客小白月赛29 C.积木所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。