任意阶幻方算法c++.docVIP

//任意阶幻方算法c++ // Magic.cpp : Defines the entry point for the console application. /**------------------------------------------------------------------------- 功能：幻方构造 说明：幻方，亦称纵横图。将自然数1，2，3，……n*n排列成一个n*n方阵， 使得每行、每列以及两对角线上的各个数之和都相等，等于n/2*(n*n+1)，这样的方阵称为幻方。 8 1 6 3 5 7 4 9 2 数学上已经证明，对于n2，n阶幻方都存在。 目前填写幻方的方法，是把幻方分成了三类，每类又有各种各样的填写方法 ---------------------------------------------------------------------*/ #include stdafx.h #include iostream.h #include stdio.hint get_n();? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //读入阶数 int Odd_Construct(int,int*,int? =1);? ? ? ? ? ? ? ?//构造奇数阶 int Bi_Even_Construct(int,int*);? ? ? ? ? ? ? ? ? //构造双偶阶 int Bi_Even_Construct_init(int? ,int * );? ? ? ? ? //双偶阶初始化 int Bi_Even_Construct_Switch(int? ,int *? );? ? ? ? //双偶阶对调对角线 int init_quadrant_ABCD(int? ,int? *);? ? ? ? ? ? //初始化各象限元素 int Swap_A_C(int n,int*? ,int*? );? ? ? ? ? ? ? //交换A，C象限 int Swap_B_D(int n,int*? ,int*? ) ;? ? ? ? ? ? ? //交换B，D象限 void swap_no(int*?,int* );? ? ? ? ? ? ? ? ? ? //交换一个元素 int copy_quadrants_to_magic(int n,int* magic, int* sub_magic_A,int* sub_magic_B,int* sub_magic_C,int* sub_magic_D); ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?//把ABCD各象限合并到magic int Single_Even_Construct(int,int*);? ? ? ? ? ?//构造单偶阶 int init_magic(int,int*);? ? ? ? ? ? ? ? ? //初始化幻方 int print_magic(int,int*);? ? ? ? ? ? ? ? ? //打印幻方 /**---------------------------------------------------------------------- 主程序 -------------------------------------------------------------------------*/ int main(int argc, char* argv[]) { int n; ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? n=get_n();? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //读入阶数n int s=n*(n*n+1)/2;? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //计算幻和 printf(\nS= %d,s); int* magic=new int[n*n] ;? ? ? ? ? ? ? ? //magic存n阶幻方，是整型指针，指向数组头 ? init_magic(n,magic);? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? //将所有值初始化为0 if( n%2 == 1 ){ Odd_Construct(n,magic );? ? ? ? ? ? ? ? ? ? ? ? ? ?