做幻方-题解（C语言代码）

解题思路:

注意事项:

参考代码:

                                                       代码格式不太好看，建议粘贴在编译器上看

11 18 25   2   9

10 12 19 21   3

  4   6 13 20 22

23   5   7 14 16

17 24   1   8 15

找出变化规律，如图所示

#include<stdio.h>

int main ()

{

int n;

int a[100][100];

     while(scanf("%d",&n)&&n>0)

{

//初始化

  int x=n/2+1;     //横坐标

      int y=n;         //纵坐标

  int rest=1;      //每n个过后，说明完成一个斜行,开始折行

      a[y][x]=1;

for (int i=2;i<=n*n;i++)//幻方总和

{

rest++;

if(y==n)     //靠下侧

{

if(rest>n)//满n个,向上折行

{

y--;a[y][x]=i;rest=1;

}

else      //折向关于方阵对称的点(上侧)

{

y=1;x++;a[y][x]=i;

}

}

else if(x==n)//靠右侧

{

if (rest>n)//满n个,向上折行

{

y--;a[y][x]=i;rest=1;

}

else       //折向关于方阵对称的点(左侧)

{

x=1;y++;a[y][x]=i;

}

}

else            

{

if (rest>n)  //同上

{

y--;a[y][x]=i;rest=1;

}

else         //正常向右下赋值

{

    x++;y++;a[y][x]=i;

    }

}

}

    //打印

for(int k=1;k<=n;k++)

{

for(int i=1;i<=n;i++)

{

    if(n*n>=100) printf ("%3d ",a[k][i]);

      else if(n*n>=10) printf ("%2d ",a[k][i]);

else if(n*n>0) printf ("%d ",a[k][i]);

}

printf ("\n");

        }

printf("\n");

} 

return 0;

}