魔方阵

魔方阵：所谓魔方阵，是一个n维矩阵，n为奇数，它的每一行、每一列和对角线之和均相等。

画出魔方阵有规律可循，其规律为：

（1）、将1放在第一行中间一列；

（2）、从2到n*n，之间的每一个数依次按照以下规则存放：每一个数存放的行比前一个数的行数减1，列数增1；

（3）、特殊情况：当上一个数恰好是1行n列时，把下一个数放在上一个数下面。当上一个数位于第一行非第n列时，下一个应放在第n行，列数增1；当上一个数位于第n列非第行时，下一个应放在第1列，行数增1。下面的矩阵就是一个3阶魔方阵。

8    1    6

3    5    2

4    9    6

代码：

#include<stdio.h>

int main()
{
    int a[15][15],i,j,k,p,n;
    p=1;
    while(p==1)/*对输入的数进行判断，看是否为小于15的正奇数*/
    {
        printf("enter odds number n(n=1~15): ");
        scanf("%d",&n);
        if(n!=0&&n<=15&&n%2!=0)
            p=0;
    }

    for(i=1;i<=n;i++)/*对魔方阵进行初始化*/
        for(j=1;j<=n;j++)
            a[i][j]=0;
    j=n/2+1;
    a[1][j]=1;/*先在第一行的中间位置放入1*/
    for(k=2;k<=n*n;k++)
    {
        i=i-1;/*计算下一个数的位置，行数减1，列数增1*/
        j=j+1;
        if(i<1&&j>n)/*当上一个数位于1行列时*/
        {
            i+=2;
            j-=1;
        }
        else
        {
            if(i<1) i=n;/*当上一个元素位于第一行时，下一个元素放到第n行*/
            if(j>n) j=1;/*当上一个元素位于第n列时，下一个元素放到第一列*/
        }
        if(a[i][j]==0)/*当下一个位置没有数据时，直接填入*/
            a[i][j]=k;
        else/*当下一个位置有数据，则放到上一个元素的下方*/
        {
            i+=2;
            j-=1;
            a[i][j]=k;
        }
    }

    for(i=1;i<=n;i++)/*打印魔方阵*/
    {
        for(j=1;j<=n;j++)
            printf("%5d",a[i][j]);
        printf("\n");
    }
    return 0;
}