N阶幻方:所谓N阶幻方是指由1至N*N连续自然数组成的方阵,它的每一行、每一列和对角线之和均相等。
例如,7阶魔方阵为:
30 39 48 1 10 19 28
38 47 7 9 18 27 29
46 6 8 17 26 35 37
5 14 16 25 34 36 45
13 15 24 33 42 44 4
21 23 32 41 43 3 12
22 31 40 49 2 11 20
N为奇数时,N幻方构造算法为:
⑴将1放在第一行中间一列;
⑵从2开始直到n×n为止各数依次按下列规则存放:按45°方向向右上行走,每一个数存放的行比前一个数的行数减1,列数加1。
⑶如果行列范围超出矩阵范围,则回绕。
⑷如果按上面规则确定的位置上已有数,则把下一个数放在上一个数的下面。
输入:
3
输出:
8 1 6
3 5 7
4 9 2
题解:
关于图形变化,要搞清楚位置变化的规律!
#include<stdio.h>
int a[101][101];
int main()
{
int i,j,n,m,x,y,tx,ty;
scanf("%d",&n);
x=1,y=(n+1)/2;
for(i=1;i<=n*n;i++)
{
a[x][y]=i;
tx=(x-2+n)%n+1;
ty=(y%n)+1;
if(!a[tx][ty]) x=tx,y=ty;
else x=x%n+1;
}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
printf("%d ",a[i][j]);
}
printf("\n");
}
return 0;
}