幻方,就是一个N*N的矩阵中填入1至N^2,使得每行、每列,以及两条对角线上的数之和都相等。当N为奇数时,可用以下的方法来填数。
(1)将1填入第一行的中间;
(2)将数字下一个数填在右上方。
(i)出现越界。若越过第一行,则折返回最后一行。若越过最后一列,则折返回第一列。
(ii)没越界,但右上方已有数了,此时将其填在上一个数的正下方。
(3)对于矩阵的最右上方的格子(第一行最后一列)要特殊处理,因为下一个数同时越过第一行和最后一列,折返时的格子也已经有数了。因此特殊处理,将其填在第二行的最后一列即可。
具体参考程序如下:
(1)将1填入第一行的中间;
(2)将数字下一个数填在右上方。
(i)出现越界。若越过第一行,则折返回最后一行。若越过最后一列,则折返回第一列。
(ii)没越界,但右上方已有数了,此时将其填在上一个数的正下方。
(3)对于矩阵的最右上方的格子(第一行最后一列)要特殊处理,因为下一个数同时越过第一行和最后一列,折返时的格子也已经有数了。因此特殊处理,将其填在第二行的最后一列即可。
具体参考程序如下:
#include<stdio.h>
int i,j,n,x,y;
int a[101][101];
int main()
{
scanf("%d",&n);
for(i=0;i<=n+1;i++)
{
for(j=0;j<=n+1;j++)
if(1<=i&&i<=n&&1<=j&&j<=n) a[i][j]=0;
else a[i][j]=1;
}
x=1;y=n/2+1;
a[x][y]=1; //将数字1填在第一行的中间处
for(i=2;i<=n*n;i++) //待填数字i
{
if(x==1&&y==n) x=2; //右上方格子要特殊处理
else
{
x--;y++; //将数字i填在右上方
if(x<1) x=n; //越界判断
if(y>n) y=1; //越界判断
if(a[x][y]>0) {x+=2;y--;} //填在上一个数的正下方
}
a[x][y]=i;
}
for(i=1;i<=n;i++) //输出幻方阵
{
for(j=1;j<n;j++) printf("%d ",a[i][j]);
printf("%d\n",a[i][n]);
}
return 0;
}