奇数阶魔方 NYOJ 734

#include<stdio.h>//奇数阶魔方(734) 
int main()
{
    int a[20][20],i,j,n,x,cnt;
    scanf("%d",&x);
    while(x--){
        scanf("%d",&n);
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                a[i][j]=0;
            }
        }
        a[0][n/2]=1;
        i=0;j=n/2;
        cnt=1;
        while(cnt<=n*n){
            if(a[i][j]%n==0){
                i=i+1;
                a[i][j]=++cnt;
            }
            else if(i==0){
                i=n-1;j=j+1;
                a[i][j]=++cnt;
            }
            else if(j!=n-1&&a[i][j]%n!=0){
                i=i-1;j=j+1;
                a[i][j]=++cnt;
            }
            else if(j==n-1&&i!=0){
                i=i-1;j=0;
                a[i][j]=++cnt;
            }
        }
        for(i=0;i<n;i++){
            for(j=0;j<n;j++){
                printf("%d ",a[i][j]);
            }
            printf("\n");
        }
    }
    return 0;
}

 

posted @ 2015-05-29 07:49  minimalism_Geek  阅读(117)  评论(1)    收藏  举报