n阶等和幻方

.输入一个奇数n，构造并输出一个n阶等和幻方，
  即每一行每一列和两对角线上的n个数的和相等
  如当n=5时，有（构造方法请自行搜索或者观察下表）：
  03 16 09 22 15
  20 08 21 14 02
  07 25 13 01 19
  24 12 05 18 06
  11 04 17 10 23
 记得这种幻方的构造方法小时候听同学说过，嘿嘿（貌似是小学的时候.......），方法很简单的

如图

然后在把5*5格外的数字写入对应的空格内就OK了~~~

按照这种方法用C实现，代码如下：

 

#include < stdio.h >
#include < stdlib.h >
int   ** a,n;
void  Initarray()
{
     int  i,j;
    a = ( int   ** )malloc(( 2 * n - 1 ) * sizeof ( int * ));
     for (i = 0 ;i <= 2 * n - 1 ;i ++ )
        a[i] = ( int   * )malloc(( 2 * n - 1 ) * sizeof ( int ));
     for (i = 0 ;i < 2 * n - 1 ;i ++ )
         for (j = 0 ;j <= 2 * n - 1 ;j ++ )
            a[i][j] = 0 ;
} // 创建初始化数组

void  first()
{
     int  x,y,i,j,num = 1 ,t;
     for (y = n - 1 ,x = 0 ,t = 1 ;y <= 2 * n - 2 ;x ++ ,y ++ ,t ++ ) // 从左边中间开始向下1，n+1，2n+1......
         for (i = y,j = x;num <= t * n;i -- ,j ++ ,num ++ ) // 依次递增，1，2，3，每次到n,2n,3n....结束
            a[i][j] = num;
} // 将数组构造成如图的形式

void  change()
{
     int  x,y,i,j,kx,ky;
     for (i = 0 ;i <= 2 * n - 2 ;i ++ )
         for (j = 0 ;j <= 2 * n - 2 ;j ++ )
             if (a[i][j] != 0 ){
                 if (i >= n - 1 - n / 2 && i <= n - 1 + n / 2 && j >= n - 1 - n / 2 && j <= n - 1 + n / 2 )
                     continue ; // 是n*n中的数，跳出
                 if (i < n - 1 - n / 2 ) // 是最上面的那些数
                    kx = 1 ,ky = 0 ;
                 if (j < n - 1 - n / 2 ) // 是最左面的那些数
                    kx = 0 ,ky = 1 ;
                 if (j > n - 1 + n / 2 ) // 是最右面的那些数
                    kx = 0 ,ky =- 1 ;
                 if (i > n - 1 + n / 2 ) // 是最下面的那些数
                    kx =- 1 ,ky = 0 ;
                x = i + n * kx,y = j + n * ky;
                a[x][y] = a[i][j]; // 写入幻方内的对应位置
                a[i][j] = 0 ; // 已经写入幻方内，置0
            }

}

void  print()
{
     int  i,j;
     for (i = n - 1 - n / 2 ;i <= n - 1 + n / 2 ;i ++ ){
         for (j = n - 1 - n / 2 ;j <= n - 1 + n / 2 ;j ++ )
             if (a[i][j] != 0 )
                printf( " %02d  " ,a[i][j]);
        printf( " " );
    }
} // 打印该幻方
int  main()
{
     int  m,x,y,i,j,num,t;
    scanf( " %d " , & n);
    Initarray();
    first();
    change();
    print();
     return   0 ;
}