输出“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列

/*魔方阵，古代又称“纵横图”，
是指组成元素为自然数1、2…n^2的n×n的方阵，
其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。
如3×3的魔方阵：
    8   1   6
    3   5   7
    4   9   2  */
#include <stdio.h>
#include <stdlib.h>
int **magic_matrix(int n){
 int** matrix;
 int row = 0;
 int col = 0;
 matrix = (int**)malloc(sizeof(int* ) * n);//分配内存空间
 for(int i = 0; i < n; i ++){
  matrix[i] = (int *)malloc(sizeof(int) * n);
 }
 for(int i = 0; i < n; i ++){//初始化二维矩阵数组
  for(int j = 0; j < n; j ++){
   matrix[i][j] = 0;
  }
 }
 /*奇数阶魔方阵排列方法是：
 (1)将1放在第一行中间一列；
 (2)从2开始直到n×n止各数依次按下列规则存放；
每一个数存放的行比前一个数的行数减1，列数加1
（例如上面的三阶魔方阵，5在4的上一行后一列）；
 (3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);
例如1在第一行，则2应放在最下一行，列数同样加1；
 (4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。
例如2在第3行最后一列，则3应放在第二行第一列；
 (5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，
则把下一个数放在上一个数的下面。
 例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，
所以4就放在3的下面；*/
 if(n % 2 != 0){//依据提示奇数阶魔方阵排列方法排列
  int cnt = 1;//从1到n^2填数
  col = n / 2;//从第一行中间位置开始
  while(1){
   if(matrix[row][col] == 0){//意味着还没有填入数
    matrix[row][col] = cnt;
    cnt ++;
    row --;//行上移
    col ++;//列右移
   }
   else{//如果有数，那么回到前一个数字位置，并向其位置的下一格填入
    row = row + 2;
    col --;
   }
   if(row < 0)//行上移超了后，重置到最下面
    row = n + row;
   if(col < 0)//列左移超了后，重置到最右面
    col = n + col;
   if(row >= n)//行下移超了后，重置到最上面
    row = row - n;
   if(col >= n)//列右移超了后，重置到最左面
    col = col - n;
   if(cnt > n * n)//计数超了后结束循环
    break;
  }
 }
 /*偶数阶魔方阵排列方法是：*/
 else{

 }
 return matrix;
}
int main(){
 int n;
 scanf("%d", &n);
 int ** matrix = magic_matrix(n);
 for(int i = 0; i < n; i ++){
  for(int j = 0; j < n; j ++){
   printf("%d ", matrix[i][j]);
  }
  printf("\n");
 }
}