要求输出1~n*n的自然数构成的魔方阵。（n<15且为奇数）

【描述】

输出"魔方阵"。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为

      8 1 6

      3 5 7

      4 9 2

要求输出1~n*n的自然数构成的魔方阵。（n<15且为奇数）

【解题思路】

（1）第一个位置在第一行正中。

（2）新位置应处于 最近一个插入位置右上方，但如果右上方位置已超出方阵上边界，则新位置应选 列的最下一个位置；如果超出右边界，则新位置应选 行的最左一个位置。

（3）若最近一个插入元素为N的整数倍，则选下面一行同列上的位置为新位置。

【C语言】

#include<stdio.h>
#define MAX 15
int main() {
int n;
int m = 1;
int i, j;
int a[MAX][MAX];
scanf("%d", &n);

i = 0;
j = (n + 1) / 2 - 1; //(1)
while (m <= n * n) { //(2)
a[i][j] = m;
m++;
i--;
j++;
if ((m - 1) % n == 0 && m > 1) {
i = i + 2; //(3)
j = j - 1;
}

if (i < 0) //超出上界
i = i + n; //(4)
if (j > (n - 1)) //超出右边界
j = j - n; //(5)
}

for (i = 0; i < n; i++) {
for (j = 0; j < n; j++)
printf("%d\t", a[i][j]);
printf("\n");
}
return 0;
}