魔方阵的构造

奇阶魔方阵 N=2*M+1（M=1，2，3，……）

奇数魔方阵的布阵规律：

1.把1放在N*N方阵中的第一行中间一列，即放在位置为（1，（N+1）/2）；  
2.后一个数存放的行数比前一个数存放的行数减1，若这个行数为0，则取行数为N；   
3.后一个数存放的列数比前一个数存放的列数加1，若这个列数为N+1，则取列数为1；   
4.如果前一个数是N的倍数，则后一个数存放的列数不变，而行数加1。

 

代码如下（3×3）：

void Con(int arr[][3],int n){for (int i = 0;i<n;i++){for (int j = 0;j<n;j++){arr[i][j] = 0;}}int i = 0;int j = n/2;int k = 1;int iNext,jNext;while(k<=n*n){arr[i][j] = k;k++;iNext = i-1;jNext = j -1;if (iNext==-1)iNext = n-1;if (jNext==-1)jNext = n-1;if (arr[iNext][jNext]!=0)iNext = iNext+1;i = iNext;j = jNext;arr[i][j] = k;}for (int i = 0;i<n;i++){for (int j = 0;j<n;j++){cout<<arr[i][j]<< " ";}cout<<endl;}}