魔方阵（奇数行列，偶数行列（能被4整除的，不能被4整除的））

魔方阵

①：奇数行列

//奇数（行，列）

void MagicSquare1()

{

#define ROW 5

#define COL ROW

assert(ROW%2!=0);//ROW&1==1

int arr[ROW][COL] = {0};

arr[0][COL/2] = 1;

int currow = 0;

int curcol = COL/2;

 

for(int i=2;i<=ROW*COL;i++)

{

/*currow--;//1

if(currow < 0)

currow = ROW-1;*/

//currow = (currow==0 ? ROW-1 : currow-1);//2

 

currow = (currow-1+ROW)%ROW;//3

//curcol = (curcol==COL-1 ? 0 : curcol+1);

curcol = (curcol+1)%COL;

if(arr[currow][curcol] != 0)//有值

{

currow = (currow+2)%ROW;

curcol = (curcol-1+COL)%COL;

}

arr[currow][curcol] = i;

}

 

for(int i=0;i<ROW;i++)

{

for(int j=0;j<COL;j++)

{

printf("%-3d",arr[i][j]);

}

printf("\n");

}

}

 

int main()

{

MagicSquare1();

return 0;

}

 

 

 

 

②：偶数行列（不能被4整除）

//能被2整除，但不能被4整除

void MagicSquare2()

{

#define ROW 6

#define COL ROW

assert(ROW%2==0 && ROW%4!=0);

int arr[ROW][COL]={0};

int currow=0;

int curcol=COL/4;

//左上角方阵      按奇数处理

for(int i = 0;i<(ROW*ROW)/4;i++)

{

arr[currow][curcol]=i+1;

if(arr[(currow-1+ROW/2)%(ROW/2)][(curcol+1)%(ROW/2)] == 0)

{

currow = (currow-1+ROW/2)%(ROW/2);

curcol = (curcol+1)%(ROW/2);

}

else

{

currow = (currow+1)%(ROW/2);

}

}

 

//右下角方阵     等同于左上角每个数+(ROW*ROW/4)

currow=ROW/2;

for(int i=0;i<ROW/2;i++,currow++)

{

curcol=COL/2;          // 走一圈之后 初始化一下列

for(int j=0;j<COL/2;j++,curcol++)

{

arr[currow][curcol]=arr[i][j]+(ROW*ROW/4);

}

}

//右上角方阵     等同于右下角每个数+(ROW*ROW/4)

currow=0;

 

for(int i=ROW/2;i<ROW;i++,currow++)

{

curcol=COL/2;

for(int j=COL/2;j<COL;j++,curcol++)

{

arr[currow][curcol]=arr[i][j]+(ROW*ROW/4);

}

}

//左下角方阵     等同于右上角每个数+(ROW*ROW/4)

currow=ROW/2;

for(int i=0;i<ROW/2;i++,currow++)

{

curcol=0;

for(int j=COL/2;j<COL;j++,curcol++)

{

arr[currow][curcol]=arr[i][j]+(ROW*ROW/4);

}

}

//左半边调换   若为最中间行，则从最中间列开始从左向右标注 （COL/4） 个数字  最后上下两部分关键字交换

int tmp=0;

for(int i=0;i<ROW/2;i++)

{

for(int j=0;j<COL/4;j++)

{

if(i==ROW/4)

{

j=COL/4;

}

tmp=arr[i][j];

arr[i][j]=arr[i+ROW/2][j];

arr[i+ROW/2][j]=tmp;

}

}

//右半边调换 标记 列 大于   ROW/2+ROW/4+2   的数字 最后上下两部分关键字交换

for(int i=0;i<ROW/2;i++)

{

for(int j=ROW/2+ROW/4+2;j<COL;j++)

{

tmp=arr[i][j];

arr[i][j]=arr[i+ROW/2][j];

arr[i+ROW/2][j]=tmp;

}

}

for(int i=0;i<ROW;i++)

{

for(int j=0;j<COL;j++)

{

printf("%-3d",arr[i][j]);

}

printf("\n");

}

 

}

int main()

{

MagicSquare2();

return 0;

}

 

 

 

 

③：偶数行列（能被4整除）

//能被2整除，也能被4整除   ROW=4k   

//由左而右、由上而下，遇到没有记号的位置才填数字，但不管是否填入数字，每移动一格数字都要加1；

//自右下角开始，由右而左、由下而上，遇到没有数字的位置就填入数字，但每移动一格数字都要加1。

void MagicSquare3()

{

#define ROW 8

#define COL ROW

assert(ROW%4==0);

int arr[ROW][COL]={0};

 

int tmp=1;            //从1开始依次赋值

for(int i=0;i<ROW;i++)

{

for(int j=0;j<COL;j++)

{

arr[i][j]=tmp;

tmp++;

}

}

int currow1 = 0;//主对角线行数

    int curcol1 = 0;//主对角线列数

    int currow2 = 0;//副对角线行数

    int curcol2 = 0;//副对角线列数

for(int i=0;i<ROW/4;i++)    //把n阶矩阵分为(n/4)*(n/4)个小4阶方阵中第一大行开始

{

for(int j = 0;j<COL/4;j++)    //把n阶矩阵分为(n/4)*(n/4)个小4方阵的第一大列开始

{

currow1=4*i;

currow2=4*i;

 

curcol1=4*j;

curcol2=4*j+3;

for(int k = 0;k<4;k++)//每一个小4阶方阵主对角线和副对角线各有4个数

{

arr[currow1][curcol1] = ROW*ROW+1-arr[currow1][curcol1];    //主对角线数字转换，转换规则：当前位置赋值（ROW*ROW+1-原值）  

currow1++;  

curcol1++;  

  

arr[currow2][curcol2] = ROW*ROW+1-arr[currow2][curcol2];    //副对角线数字转换，转换规则：当前位置赋值（ROW*ROW+1-原值）  

currow2++;

curcol2--;  

}

}

}

for(int i=0;i<ROW;i++)

{

for(int j=0;j<COL;j++)

{

printf("%-5d",arr[i][j]);

}

printf("\n");

}

 

}

 

int main()

{

MagicSquare3();

return 0;

}

 

 

 

 

至此，魔方阵各种情况完成，如果还有更简洁的方法，欢迎探讨。