一种特殊的魔方阵解法

这里我们要输入一个正整数N，而输出的则是2N-1的方阵，形式如上图。

当我们第一次见到这种题时我们想到的第一种解法可能是翻折，很明显方阵可以分为四个面积相等的方阵，然后四个方阵完全相同，这就意味着四个方阵对称，我们可以将左上角的方阵打出来后进行翻折，最终就能成为我们所需要的方阵，但这样程序未免有些过于复杂。

这里采用一种新的思路：方阵覆盖。

仔细观察方阵，如3阶方阵，我们可以看成，第一步先将方阵全部赋值为1，第二步，从第2列第2行到，第4行所覆盖的方阵赋值为2，最后第三行第三列的方阵赋值为3。这就实现了方阵的覆盖。不论怎么覆盖，边界之和一定为2N，如2到4行，3到3行，1到5行，两数之和一定为2N。

有了这个思路，我们就可以开始编写程序了，我们这里采用二维数组进行操作：

这种方法，不仅程序简单，思路也很简单，但就是难以想到，程序可以不断优化，方法也是可以不断优化的。

一种特殊的魔方阵解法相关推荐

魔方阵的实现（三种情况）
魔方阵:把1到n*n排成n行n列方阵,使方阵中的每一行.每一列以及对角线上的数之和都相同,即为n阶魔方阵. 根据魔方阵的规律,我将它分为三种情况. 1.奇数阶魔方阵规律:第一个数放在第一行的中间, ...
糟蹋好题——魔方阵问题
转自:http://www.cnblogs.com/pmer/archive/2012/04/02/2429870.html 糟蹋好题--魔方阵问题输出"魔方阵".所谓魔方阵是指 ...
用c语言输出魔方阵答案,如何用C语言输出一个1—16 组成的4*4的魔方阵
int b,c,d,e,f; printf("请输入魔方阵的阶数:"); scanf("%d",&b); e=b/2; d=0; for(c=1;c&l ...
1180魔方阵（每日学习）宁波大学OJ
题目描述输出魔方阵,所谓魔方阵就是指这样的方阵,它的每一行每一列和对角线之和都相等,例如,三阶魔方阵为 8 1 6 3 5 7 4 9 2 要求输出由1-n^2之间的自然数构成的魔方阵. 输入要求 ...
判断魔方阵c语言程序设计_魔方阵算法及C语言实现
1 魔方阵概念 2填充的,每一行.每一列.对角线之和均相等的方阵,阶数n = 3,4,5-.魔方阵也称为幻方阵. 例如三阶魔方阵为: 魔方阵有什么的规律呢? 魔方阵分为奇幻方和偶幻方.而偶幻方又分为是 ...
c语言魔方还原程序案例,利用C语言玩转魔方阵实例教程
魔方阵魔方阵,古代又称"纵横图",是指组成元素为自然数1.2-n的平方的n×n的方阵,其中每个元素值都不相等,且每行.每列以及主.副对角线上各n个元素之和都相等. 如3×3的魔方 ...
python实现神奇魔方阵（纵横图）
#练习:实现n行n列的神奇魔方阵: #神奇魔方阵又称纵横图,一种n行n列,由自然数1至n*n组成的方阵 #方阵中每个元素都不相等 #每行,每列以及对角线,副对角线元素之和相等 #第一行最中间的位置为数 ...
java魔方阵_魔方阵 Java实现转载
49.Algorithm Gossip: 奇数魔方阵说明将1到n(为奇数)的数字排列在nxn的方阵上,且各行.各列与各对角线的和必须相同,如下所示: 解法填魔术方阵的方法以奇数最为简单,第一个数 ...
重温c语言谭浩强输出魔方阵目前只做了基数魔方以及双偶幻方，单偶同理
基数魔方阵 1>第一行中间位取值1 2>然后后面的n*n -1 个数按以下规则下一个数是前一个数的行-1 列 +1 若是行是0 则为n-1:若列是n-1,则为0:若定位后的pos ...
11-Little prince's trip to Java-偶数魔方阵之双偶魔方阵
偶数魔方阵分为两种:① 双偶魔方阵 ② 单偶魔方阵双偶魔方阵 n为偶数,且能被4整除 (n=4,8,12,16,20--) (n=4k,k=1,2,3,4,5--) 阶数为4时: 互补:如果两个数字 ...

一种特殊的魔方阵解法

一种特殊的魔方阵解法相关推荐

最新文章

热门文章