牛客国庆集训派对Day1 G Kimi to Kanojo to Kanojo no Koi 矩阵构造

最新推荐文章于 2020-12-10 19:46:27 发布

diandian0511

最新推荐文章于 2020-12-10 19:46:27 发布

阅读量133

点赞数

原文链接：http://www.cnblogs.com/polya/p/9735829.html

版权

#include <bits/stdc++.h>
#define LL long long
using namespace std;
const int maxn=1e3+10;
int a[maxn][maxn];
int m4[4][4]={
    1,2,3,4,
    4,3,2,1,
    2,1,4,3,
    3,4,1,2
};
void meow(int n)
{
    if(n==4)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)a[i][j]=m4[i][j];
        return ;
    }
    if(n&1)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            a[i][j]=(3*n-i+j)%n+1;
        return ;
    }
    meow(n/2);
    int m=n/2;
    for(int i=0;i<m;i++)
        for(int j=0;j<m;j++){
            a[i+m][j]=(a[i][j]+1)%m+1;
            a[i][j+m]=a[i][j],
            a[i+m][j+m]=a[i][j]=a[i][j]+m;
        }

    for(int i=0;i<m;i++)
        for(int j=i;j<m;j++)
            swap(a[i][j+m],a[j][i+m]);
}
int main(){
    freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    if(n<=2)
    {
        puts(n==1? "1":"-1");return 0;
    }
    meow(n);
    for(int i=0;i<n;i++,puts(""))
        for(int j=0;j<n;j++)
        printf("%d ",a[i][j]);
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(i!=j&&a[i][j]==a[j][i]) while(1);

    return 0;
}