牛客多校训练营Another Distinct Values

 

传送门：

牛客多校训练营G题

题意：n表示一个矩阵为n*n矩阵，向矩阵中添加1,0,-1是的矩阵的每行每列之和各不相同。

人家咋这么牛呢，自己推了半天才找到规律没啥可说的直接看代码。

 

#include<bits/stdc++.h>
using namespace std;
int a[220][220];
void init(){
    memset(a,1,sizeof(a));

    a[0][0]=1;a[0][1]=0;
    a[1][0]=1;a[1][1]=-1;

    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(a[i][j]<=1)continue;
            else if(i>=2&&j<2){
                a[i][j]=-1;
            }
            else if(j>=2&&i<2){
                a[i][j]=1;
            }else if(i>=2&&j>=2){
                a[i][j]=a[i-2][j-2];
            }
        }
    }
    for(int i=0;i<8;i++){
        for(int j=0;j<8;j++){
            if(a[i][j]<=1)continue;
            else if(i>=4&&j<4){
                a[i][j]=-1;
            }
            else if(j>=4&&i<4){
                a[i][j]=1;
            }else if(i>=4&&j>=4){
                a[i][j]=a[i-4][j-4];
            }
        }
    }
    for(int i=0;i<16;i++){
        for(int j=0;j<16;j++){
            if(a[i][j]<=1)continue;
            else if(i>=8&&j<8){
                a[i][j]=-1;
            }
            else if(j>=8&&i<8){
                a[i][j]=1;
            }else if(i>=8&&j>=8){
                a[i][j]=a[i-8][j-8];
            }
        }
    }
    for(int i=0;i<32;i++){
        for(int j=0;j<32;j++){
            if(a[i][j]<=1)continue;
            else if(i>=16&&j<16){
                a[i][j]=-1;
            }
            else if(j>=16&&i<16){
                a[i][j]=1;
            }else if(i>=16&&j>=16){
                a[i][j]=a[i-16][j-16];
            }
        }
    }
    for(int i=0;i<64;i++){
        for(int j=0;j<64;j++){
            if(a[i][j]<=1)continue;
            else if(i>=32&&j<32){
                a[i][j]=-1;
            }
            else if(j>=32&&i<32){
                a[i][j]=1;
            }else if(i>=32&&j>=32){
                a[i][j]=a[i-32][j-32];
            }
        }
    }
    for(int i=0;i<128;i++){
        for(int j=0;j<128;j++){
            if(a[i][j]<=1)continue;
            else if(i>=64&&j<64){
                a[i][j]=-1;
            }
            else if(j>=64&&i<64){
                a[i][j]=1;
            }else if(i>=64&&j>=64){
                a[i][j]=a[i-64][j-64];
            }
        }
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    //init();
    while(T--){
        int n;
        scanf("%d",&n);
        int flag=!(n&1);
        if(flag){
            printf("possible\n");
        }else{
            printf("impossible\n");
            continue;
        }
        memset(a,-1,sizeof(a));
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                a[i][j]=1;
            }
        }
        for(int i=n/2;i<n;i++){
            a[i][i]=0;
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                //if(a[i][j]>=0)printf(" ");
                printf("%d%c",a[i][j],j==n-1?'\n':' ');
            }
        }
    }
    return 0;
}