魔方阵程序编写

魔方阵程序编写

何为魔方阵

　　魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。

魔方阵的规律

　　如3×3的魔方阵：
　　 8 　　 1　　 6
　　3 　　5 　　 7
　　4 　　9 　　 2
　　魔方阵的排列规律如下：
　　(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的下面；

代码

使用二维数组的方法

#include<stdio.h>
void mofangzhen(int n);
int main()
{
    int i =0;