1、思路
1)将1填入第一行中间;
2)将每个数填在前一个数的右上方。
3)若该位置超出最上行,则改填在最下行的对应位置;
4)若该位置超出最右列,则该填在最左列的对应行位置;
5)若某元素填在第一行最右列,下一个数填在该数同列的下一行;
6)若某数已填好,但其右上角已填了其他数据,则下一个数填在该数同列的下一行位置。
2、源代码
#include <stdio.h>
#include <stdlib.h>
int main()
{
int row,col,n,value;
int *a;
printf("请你输入要建立魔方阵的阶数:");
scanf("%d",&n);
a=(int *)malloc((n+1)*(n+1)*sizeof(int));//分配二维数组
if(!(n%2)||n<1)
{
printf("输入有误/n");
exit(0);
}
row =1;
col=(n+1)/2;
value=1;
while(value<=n*n)
{
*(a+row*(n+1)+col)=value;
if(value%n==0)
{
row++;
}
else
{
row--;
col++;
if(row<1) row=n;
if(col>n) col=1;
}
value++;
}
printf("/n%d阶魔方阵如下:/n/n",n);
for(row=1;row<=n;row++)
{
for(col=1;col<=n;col++)
{
printf("%5d",*(a+row*(n+1)+col));
}
printf("/n");
}
free(a);
return 0;
}