魔方阵算法的设计与实现.pptVIP

教育科学与技术学院 二维数组的应用 魔方阵算法的设计与实现 刘立云 2014年5月24日 Outline 魔方阵的提出 1 算法的流程图 3 魔方阵的编程实现 4 魔方阵算法的设计 2 1 2 3 4 分析问题 确定算法 调试并整理文档 Review Induce 魔方阵，古代又称“纵横图”，是指N×N方阵的组成元素为自然数1、2…N的平方，其中每个元素值都不相等，要求满足以下条件： 每行N个元素之和 每列N个元素之和 主对角线上N个元素之和 副对角线上N个元素之和 相等 请将1～25共25个数字填入5*5的矩阵中，使每行每列以及对角线上的累加和都相等。 Game 4 6 13 20 22 5 7 14 16 24 1 8 15 10 12 19 21 3 23 17 11 18 25 2 9 Realize Algorithm Step of algorithm design 1 2 3 4 二维数组存储魔方阵 二维数组中所有元素初始化为0 依次将2到25存放进数组 魔方阵算法的流程图 Flowchart Programing #include stdio.h #define N 5 main( ) { int a[N][N],i,j,k； ? ? for(i=0;iN;i++) /*初始化二维数组*/ for(j=0;jN;j++) a[i][j]=0; i=0；j=N/2; /*将1存放在第一行中间位置*/ a[i][j]=1; /*以下依次将2~25填充进二维数组，建立魔方阵*/ for(k=2;k=N*N;k++) { m=i;/*记录上一个数的行下标*/ n=j;/*记录上一个数的列下标*/ i=i-1; j=j+1; if(i0) i=N-1; /*上一个数在0行,则下一个数在第N-1行*/ if(jN-1) j=0; /*上一个数在N-1列,则下一个数在第0列*/ if(a[i][j]!=0) { i=m+1; j=n;} /*若找到新的位置已经被占用 新数应放在上一个数的下方*/ a[i][j]=k;/*将新数k填进数组*/ } for(i=0;iN;i++) /*输出魔方阵*/ { for(j=0;jN;j++) printf(%4d,a[i][j]); printf(\n); } 程序运行结果如下： Think Think2：螺旋方阵 1 2　 3　 4　 5　 6　 18 19 20　 21　 22　 7　 17 28 29 30　 23　 8　 16 27 26 25 24　 9　 15 14 13 12 11 10　 Think3：塔型方阵 1 1　 1　 1　 1　 1 1　 1 2 2　 2　 2　 2 1　 1 2 3 3　 3　 2 1　 1 2 2 2 2　 2 1　 1 1 1 1 1 1 1　 Think4：杨辉三角 1 　 　 　 　 　 　 1 1 　 　 　 　 　 1 2 1 　 　 　 　 1 3 3 1 　 　 　 1 4 6 4 1 　 　 1 5 10 10 5 1 　 1 6 15 20 15 6 1 魔方阵 依次填充 二维数组 下方存放 双重循环 存储 初始化 算法设计 冲突处理 输出 所有元素为0 Summary Hope 读书破万卷，下笔如有神。 编程也 如此！ 欢迎各位提出宝贵意见! 教育科学与技术学院