数据结构实验报告-魔方阵.doc

数据结构与程序设计实验实 验 报 告课程名称数据结构与程序设计实验课程编号0906550实验项目名称魔方阵学号年级姓名专业计算机科学与技术学生所在学院计算机学院指导教师杨静实验室名称地点21B276哈尔滨工程大学实验报告三实验课名称：数据结构与程序设计实验实验名称：魔方阵班级 学号 姓名 时间 2016.04.14一、问题描述 魔方阵是一个古老的智力问题，它要求在一个 mm 的矩阵中填入 1m的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如下图所示。五阶魔方阵示例15812417161475232220136432129121092251811二、数据结构设计 本实验使用二维数组作为数据结构三、算法设计1. 奇魔方（阶数n = 2 * m + 1，m =1，2，3）规律如下： (1). 数字1位于方阵中的第一行中间一列； (2). 数字a（1 a n2）所在行数比a-1行数少1，若a-1的行数为 1，则a的行数为n； (3). 数字a（1 a n2）所在列数比a-1列数大1，若a-1的列数为n，则a的列数为1； (4). 如果a-1是n的倍数，则a（1 0 & n 100) break; else printf(输入错误，请重新输入.n);(2). 根据算法构造魔方阵 int a100100;for(int i=0;in;i+)for(int j=0;jn;j+)aij=0;int x=0,y=n/2;axy=1;for(int k=2;k=n*n;k+)x=(x-1+n)%n;y=(y-1+n)%n;if(axy=0)axy=k; else x=(x+2)%n;y=(y+1)%n;axy=k; (3). 输出结果 for(int i=0;in;i+)for(int j=0;jn;j+)printf(%dt,aij);printf(n);四、界面设计 程序需要获取魔方阵的阶数(包括错误判断)，输出结果，均在执行过程中给出提示。五、运行测试与分析1. 获取阶数并给出错误提示2. 获取正确阶数，并输出结果六、实验收获与思考 本次实验采用的数据结构为二维数组，在使用过程中巩固了学习的知识，在用C语言实现魔方阵算法时对C语言的使用更加熟悉。七、附录（原程序）#includeint main() int n; for(;) printf(请输入魔方阵的阶数(为奇数且大于0小于100): ); scanf(%d, &n); if(n%2 != 0 & n 0 & n 100) break; else printf(输入错误，请重新输入.n); /构造魔方阵 int a100100;for(int i=0;in;i+)for(int j=0;jn;j+)aij=0;int x=0,y=n/2;axy=1;for(int k=2;k=n*n;k+)x=(x-1+n)%n;y=(y-1+n)%n;if(axy=0)axy=k; else x=(x+2)%n;y=(y+1)%n;axy=k; for(int i=0;in