魔方阵

Michael_Victor

于 2015-04-20 22:55:38 发布

阅读量960

点赞数

分类专栏： C语言文章标签： C语言魔方阵数据结构算法

本文链接：https://blog.youkuaiyun.com/Michael_Victor/article/details/45157325

版权

本文介绍了魔方阵的概念，即一个n×n的方阵，每行每列及两个对角线上的数之和相等。文章讨论了三种不同情况的魔方阵：奇数幻方、偶数且为4的倍数的方阵，以及偶数2(2m+1)的方阵。重点讲述了使用C语言实现奇数幻方的填充算法，包括斜线填充法和特定的填充顺序策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

魔方阵，百度百科里面的解释是：魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n²的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。说白了就是把1到n²填到n×n的方阵之中，使方阵每一行每一列和两个对角线的和都相同。这是C语言老师上课提到的一个小玩意，我感觉比较好玩就自己琢磨写了一个出来。

魔方阵根据n的大小主要分三种：奇数幻方，偶数且是4的倍数的方阵，偶数2（2m+1）的方阵。

对程序算法来讲，一个比一个难度递增。

奇数幻方：

奇数幻方的填充用的是斜线填充法，从第一行中间一列开始填充，其右上方为下一个数的位置，如果超出范围则按线平移，如果那个位置有数的话，就要退回到该数原位置的下面。具体程序如下（C语言）：

int oddSquare(int n){//奇数阵
	int key, size = n*n;
	int i = 0, j = (n + 1) / 2;

	for (key = 1; key <= size; key++){
		if (

最低0.47元/天解锁文章