.输入一个奇数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 ;
}
#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 ;
}