#include<assert.h>
#include<stdio.h>

void Print(int(*ar)[6], int row, int col)//打印
{
    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < col; j++)
        {
            printf("%3d", ar[i][j]);
        }
        printf("\n");
    }
}


//传入 奇数阶小魔方阵起始的行列信息,以及小魔方阵的大小,起始的数字
void Magic_Square_1(int (*ar)[6],int row, int col, int size, int num)
{
    assert(ar != nullptr && row >= 0 && col >= 0);
    ar[row][size / 2 + col] = num;//注意第一个数摆在魔方阵第row行中间的位置
                                  // 在这里不能取col/2,要取 size/2 + col;
    int preRow = row;//记录上一个数字的行对于[row][col] 的偏移量 信息
    int preCol = size / 2 + col;

    for (int i = num +1; i < num + size * size; i++)
    {
        //重点:
        //注意在这里行列下标都需要加上传入的row 和 col 即在这里的preRow 和 preCol 记录的是相对与
        //坐标[row][col]的偏移量.
        if (ar[row + (preRow - 1 + size) % size][col + (preCol + 1) % size] == 0)
        {
            ar[row + (preRow - 1 + size) % size][col + (preCol + 1) % size] = i ;
            preRow = (preRow - 1 + size) % size;
            preCol = (preCol + 1) % size;
        }
        else
        {
            ar[row + (preRow + 1) % size][col + preCol] = i;
            preRow = (preRow + 1) % size;
        }
    }
}

void Swap(int* pa, int* pb)
{
    int tmp = *pa;
    *pa = *pb;
    *pb = tmp;
}

void Magic_Square()
{
#define ROW 6
#define COL ROW
    int ar[ROW][COL] = {};
    Magic_Square_1(ar,   0,     0,    ROW / 2,              1);//左上
    Magic_Square_1(ar, ROW/2, COL/2,  ROW / 2,  1+(ROW*COL/4));//右下
    Magic_Square_1(ar,   0,   COL/2,  ROW / 2,  1+ (ROW * COL / 2));//右上
    Magic_Square_1(ar, ROW/2,    0,   ROW / 2,  1+ (ROW * COL / 4)*3);//左下

    //上下对调右半两个小方阵中大于k+2的列；
    for (int i = 0; i < ROW/2; i++)
    {
        for (int j = 0; j < COL; j++)
        {
            //上下对调右半两个小方阵中大于k+2的列；
            if (j > ((ROW - 2) / 4 + ROW/2 + 2)) // 此处 注意需要加上  ROW/2
            {
                Swap(&ar[i][j], &ar[i + ROW / 2][j]);
            }

            
            //左半两个小方阵中除了( k+1 , 1 )是指第一列第k+1行的格位之外，小于k +1的列。
            if(j < ((ROW - 2) / 4 ) ) //此处注意在程序中,下标是从零开始的,所以不需要加1 即:if(j < ((ROW - 2) / 4  + 1)) 这样是错误的
            {
                if (j != 1  &&  i != ((ROW - 2) / 4 ))//同上不需要加一
                {
                    Swap(&ar[i][j], &ar[i + ROW / 2][j]);
                }
            }
        }
    }

    //左半两个小方阵中( k + 1 , k + 1 )的格位；
    Swap(&ar[ROW / 4][COL / 4], &ar[ROW / 4 + ROW / 2][COL / 4]);
    Print(ar, ROW, COL);

#undef ROW
#undef COL

}

int main()
{
    Magic_Square();
    return 0;
}