任意阶幻方(魔方阵)的C语言构造算法

本文介绍了如何使用C语言构造任意阶幻方,包括奇数阶、双偶阶和单偶阶幻方的填充方法。通过楼梯法、象限填充和对角线互补替换等策略,实现幻方的生成。
摘要由CSDN通过智能技术生成

全文:http://blog.csdn.net/CMutoo/archive/2010/04/15/5487157.aspx

在一个由若干个排列整齐的数组成的正方形中,图中任意一横行、一纵行及对角线的几个数之和都相等,具有这种性质的图表,称为“幻方”。我国古代称为“河 图”、“洛书”,又叫“纵横图”。

相关习题:

 《C程序设计》(第三版) 7.7
 《C程序设计教程》 6.7

Solution by Mutoo:

Code:
  1. #include<stdio.h>  
  2. #include<math.h>  
  3. #define MAX 30  
  4.   
  5. int a[MAX][MAX];    // 幻方矩阵  
  6. int n,s;    // n:阶数,s:幻方数  
  7. int x,y;  
  8. int i,j,k;  
  9. int total,m;  
  10. int ox,oy;  
  11.   
  12. void main()  
  13. {  
  14.     void odd(int m, int index);  
  15.     void singleEven();  
  16.     void FourXFour();  
  17.     void doubleEven();  
  18.       
  19.     do  
  20.     {  
  21.         printf("Please input n(3<=n[<=17]):/t");    // 屏幕可显示的最大阶数为17  
  22.         scanf("%d",&n);  
  23.         if(n<3) continue;   // 幻方最小阶数  
  24.   
  25.         s=n*(pow(n,2)+1)/2; // 幻方数  
  26.         printf("s=%d/n",s);  
  27.   
  28.         if(n%2==1){  
  29.             // 奇阶幻方  
  30.             ox=oy=0;  
  31.             odd(n,0);   // 从1开始填写n阶幻方  
  32.         }  
  33.         else if(n%4==0)  
  34.         {  
  35.             // 双偶阶幻方  
  36.             doubleEven();  
  37.               
  38.         }  
  39.         else if(n%2==0)  
  40.         {  
  41.             // 单偶阶幻方  
  42.             singleEven();  
  43.               
  44.         }  
  45.         // 输出制作好的n阶幻方  
  46.         for(i=0;i<n;i++
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值