c语言奇数阶魔方阵的实现

///
//输出奇数阶魔方阵

构造方法：3*3阶方阵

8 1 6

3 5 7

4 9 2

⑴将1放在第一行中间一列；

⑵从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；

⑶如果上一个数的行数为1，则下一个数的行数为n（指最下一行）；例如1在第一行，则2应放在最下一行，列数同样加1；

⑷当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；

⑸如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；

#include<stdio.h>
const int max=111;
int main()
{
int mofang[max][max]={0};
int n;
printf("输入奇数阶魔方阵的阶数：");
scanf("%d",&n);
//mofang[0][n/2+1]=1;
int last_hang,last_lie;
last_hang=0;
last_lie=n/2;
mofang[last_hang][last_lie]=1;
int curent_hang=0,curent_lie=0;
for(int i=1;i<n*n;i++)
{
int last_num=mofang[last_hang][last_lie];
curent_hang=(last_hang-1+n)%n;
curent_lie=(last_lie+1+n)%n;
if(mofang[curent_hang][curent_lie]!=0 || (last_hang==0 && last_lie==n-1))
{
curent_hang=(last_hang+1+n)%n;
curent_lie=last_lie;
}
mofang[curent_hang][curent_lie]=last_num+1;
last_hang=curent_hang;
last_lie=curent_lie;

}
printf("得到的%d阶魔方\n",n);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
printf("%d\t",mofang[i][j]);
}
printf("\n");
}
return 0;

}

偶数阶的魔方阵还不会构造。