魔方阵的构造

奇阶魔方阵 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; } }