C语言 魔方阵

最新推荐文章于 2024-07-17 17:16:42 发布
最新推荐文章于 2024-07-17 17:16:42 发布
阅读量3.5k 收藏 21
点赞数 6
分类专栏： C语言项目 文章标签： c语言 开发语言 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56935264/article/details/122233762
版权

文章目录

1.简介

魔方阵，有时又称幻方或纵横图，由一组排放在正方形中的整数组成，其每行、每列以及两条对角线上的数之和均相等。通常幻方由从1到N*N的连续整数组成，其中N为正方形的行或列的数目。因此 N阶幻方有N行N列，并且所填充的数为从1到N的2次方。

2.分类

分成三类：

  1. 奇数阶魔方阵
  2. 4M阶魔方阵（其中M为自然数）
  3. 4M+2阶魔方阵（其中M为自然数）
    (2)和(3)均属于偶数魔方阵

3.排列方法

(1)奇数阶魔方阵

在这里插入图片描述
以三阶为例：
三阶中4和7都是特例对应上述的第五点。
在这里插入图片描述

(2)4M阶魔方阵

在这里插入图片描述
当M=1 即n=4时 结果如下：
在这里插入图片描述
当M=2 即n=8时 结果如下：
在这里插入图片描述

将对角线连起来，
第一遍填数字从上至下从左到右一次填没有被对角线占的格子（上图为蓝色数字）
第二遍填对角线占的格子从右下角到左上角依次填写（上图为绿色数字)。

(3)4M+2阶魔方阵

在这里插入图片描述
当M=1 即n=6时 结果如下：
在这里插入图片描述

4.代码表示

(1)奇数魔方阵

三阶为例：

//奇数魔方阵
void Magic1()
{
#define ROW 3              //定义有3行
#define COL ROW            //定义列 等价于：列数=行数
	assert(ROW % 2 != 0);  //断言列数对2取余不为0 即：列的总数为奇数

	int arr[ROW][COL] = { 0 };//定义一个二维数组 初值赋值为0

	int currow = 0;    //定义一个临时行
	int curcol = COL / 2;//定义一个临时列  为列的一半
	arr[currow][curcol] = 1;    //按照规则进行编写 第一行最中间的那个数字为1
	for (int i = 2; i <= ROW * COL; i++)   //通过for循环将2->总数依次存放
	{
		if (arr[(currow - 1 + ROW) % ROW][(curcol + 1) % COL] == 0) //按照规律进行判断 当这个数字的上一行下一列为空时 
		{
			currow = (currow - 1 + ROW) % ROW;       //这部分就是为了防止越界问题  规律中的上一行
			curcol = (curcol + 1) % COL;             //同上                        规律中的下一列
		}
		else
		{
			currow = (currow + 1) % ROW;//如果不为空那么就直接放在上一个数字的下一行即可
		}
		arr[currow][curcol] = i;     //把i值赋给二维数组 
	}

	for (int i = 0; i < ROW; i++)   //通过for循环来将结果进行打印
	{
		for (int j = 0; j < COL; j++)
		{
			printf("%-3d", arr[i][j]);
		}
		printf("\n");
	}
#undef ROW        //中止宏定义 
#undef COL
}

(2)4M阶魔方阵

以4阶 8阶为例：

//偶数魔方阵 4K（能被4整除）  //4 8 12 16
void Magic2()
{
#define ROW 4
#define COL ROW
	assert(ROW % 2 == 0 && ROW % 4 == 0);  //来判断是不是4k+2阶的魔方阵 

	int arr[ROW][COL] = { 0 };//同样先初始化为0

	int tmp = 1;                               //先对二维数组从1->最后依次按顺序存储
	for (int i = 0; i < ROW; i++)
	{
		for (int j = 0; j < COL; j++)
		{
			arr[i][j] = tmp++;
		}
	}

	int row1 = 0;//主对角线行
	int col1 = 0;//主对角线列
	int row2 = 0;//副对角线行
	int col2 = 0;//副对角线列

	//总体划分K*K块（i*j）
	for (int i = 0; i < (ROW / 4); i++)//i指向行
	{
		for (int j = 0; j < COL / 4; j++)//j指向列
		{
			row1 = 4 * i;
			col1 = 4 * j;
			row2 = 4 * i;
			col2 = 4 * j + 3;

			for (int k = 0; k < 4; k++)
			{
				arr[row1][col1] = (ROW * COL + 1) - arr[row1][col1];
				arr[row2][col2] = (ROW * COL + 1) - arr[row2][col2];//
				row1++;
				col1++;
				row2++;
				col2--;
			}
		}
	}


	for (int i = 0; i < ROW; i++)
	{
		for (int j = 0; j < COL; j++)
		{
			printf("%-3d", arr[i][j]);
		}
		printf("\n");
	}

#undef ROW
#undef COL
}

(3)4M+2阶魔方阵

以六阶为例：

void Magic3()
{
#define ROW 6
#define COL ROW
	assert(ROW % 2 == 0 && ROW % 4 != 0);
	int tmp = 0;
	int arr[ROW][COL] = { 0 };

	int currow = 0;
	int curcol = COL / 4;
	arr[currow][curcol] = 1;

	//左上角 两个变量用来临时保存行列下标
	for (int i = 2; i <= ROW * COL / 4; i++)
	{
		if (arr[(currow - 1 + ROW / 2) % (ROW / 2)][(curcol + 1) % (COL / 2)] == 0)
		{
			currow = (currow - 1 + ROW / 2) % (ROW / 2);
			curcol = (curcol + 1) % (COL / 2);
		}
		else
		{
			currow = (currow + 1) % (ROW / 2);
		}
		arr[currow][curcol] = i;
	}

	//右下角  
	currow = ROW / 2;
	for (int i = 0; i < ROW / 2; i++, currow++) //i和j指向左上角
	{
		curcol = COL / 2;
		for (int j = 0; j < COL / 2; j++, curcol++)
		{
			arr[currow][curcol] = arr[i][j] + (ROW * COL / 4);

		}
	}

	//右上角
	currow = 0;
	for (int i = ROW / 2; i < ROW; i++, currow++) //i和j指向右下角
	{
		curcol = COL / 2;
		for (int j = COL / 2; j < COL; j++, curcol++)
		{
			arr[currow][curcol] = arr[i][j] + (ROW * COL / 4);

		}
	}

	//左下角
	currow = ROW / 2;
	for (int i = 0; i < ROW / 2; i++, currow++) //i和j指向右上角
	{
		curcol = 0;
		for (int j = COL / 2; j < COL; j++, curcol++)
		{
			arr[currow][curcol] = arr[i][j] + (ROW * COL / 4);

		}
	}
	//2.先改右半边 大于k+2的列  进行上下交换
	for (int i = 0; i < ROW / 2; i++)
	{
		for (int j = ROW / 2 + ROW / 4 + 2; j < COL; j++)
		{
			tmp = arr[i][j];
			arr[i][j] = arr[i + ROW / 2][j];
			arr[i + ROW / 2][j] = tmp;
		}
	}
	//交换左半边，两个中心节点
	tmp = arr[ROW / 4][COL / 4];
	arr[ROW / 4][COL / 4] = arr[ROW / 4 + ROW / 2][COL / 4];
	arr[ROW / 4 + ROW / 2][COL / 4] = tmp;

	//左半边，除（K+1,1）这个点外，小于k+1的列  上下交换
	for (int i = 0; i < ROW / 2; i++)
	{
		for (int j = 0; j < COL / 4; j++)
		{
			if (i == ROW / 4 && j == 0)
			{
				continue;
			}
			tmp = arr[i][j];
			arr[i][j] = arr[i + ROW / 2][j];
			arr[i + ROW / 2][j] = tmp;
		}
	}

	for (int i = 0; i < ROW; i++)
	{
		for (int j = 0; j < COL; j++)
		{
			printf("%-3d", arr[i][j]);
		}
		printf("\n");
	}
}

5.运行结果

在这里插入图片描述

6完整代码(供调试)

#include<stdio.h>
#include <assert.h>
#include <stdlib.h>

//奇数魔方阵
void Magic1()
{
#define ROW 3              //定义有3行
#define COL ROW            //定义列 等价于：列数=行数
	assert(ROW % 2 != 0);  //断言列数对2取余不为0 即：列的总数为奇数

	int arr[ROW][COL] = { 0 };//定义一个二维数组 初值赋值为0

	int currow = 0;    //定义一个临时行
	int curcol = COL / 2;//定义一个临时列  为列的一半
	arr[currow][curcol] = 1;    //按照规则进行编写 第一行最中间的那个数字为1
	for (int i = 2; i <= ROW * COL; i++)   //通过for循环将2->总数依次存放
	{
		if (arr[(currow - 1 + ROW) % ROW][(curcol + 1) % COL] == 0) //按照规律进行判断 当这个数字的上一行下一列为空时 
		{
			currow = (currow - 1 + ROW) % ROW;       //这部分就是为了防止越界问题  规律中的上一行
			curcol = (curcol + 1) % COL;             //同上                        规律中的下一列
		}
		else
		{
			currow = (currow + 1) % ROW;//如果不为空那么就直接放在上一个数字的下一行即可
		}
		arr[currow][curcol] = i;     //把i值赋给二维数组 
	}

	for (int i = 0; i < ROW; i++)   //通过for循环来将结果进行打印
	{
		for (int j = 0; j < COL; j++)
		{
			printf("%-3d", arr[i][j]);
		}
		printf("\n");
	}
#undef ROW        //中止宏定义 
#undef COL
}

//偶数魔方阵 4K（能被4整除）  //4 8 12 16
void Magic2()
{
#define ROW 4
#define COL ROW
	assert(ROW % 2 == 0 && ROW % 4 == 0);  //来判断是不是4k+2阶的魔方阵 

	int arr[ROW][COL] = { 0 };//同样先初始化为0

	int tmp = 1;                               //先对二维数组从1->最后依次按顺序存储
	for (int i = 0; i < ROW; i++)
	{
		for (int j = 0; j < COL; j++)
		{
			arr[i][j] = tmp++;
		}
	}

	int row1 = 0;//主对角线行
	int col1 = 0;//主对角线列
	int row2 = 0;//副对角线行
	int col2 = 0;//副对角线列

	//总体划分K*K块（i*j）
	for (int i = 0; i < (ROW / 4); i++)//i指向行
	{
		for (int j = 0; j < COL / 4; j++)//j指向列
		{
			row1 = 4 * i;
			col1 = 4 * j;
			row2 = 4 * i;
			col2 = 4 * j + 3;

			for (int k = 0; k < 4; k++)
			{
				arr[row1][col1] = (ROW * COL + 1) - arr[row1][col1];
				arr[row2][col2] = (ROW * COL + 1) - arr[row2][col2];//
				row1++;
				col1++;
				row2++;
				col2--;
			}
		}
	}


	for (int i = 0; i < ROW; i++)
	{
		for (int j = 0; j < COL; j++)
		{
			printf("%-3d", arr[i][j]);
		}
		printf("\n");
	}

#undef ROW
#undef COL
}

//偶数魔方阵 4K+2(不能被4整除) 
// 将其划为4个奇数魔方阵，左上角将1~ROW*COL%4，按照奇数魔方阵赋值进去
//上下标记数字进行交换
//标记的规则 1.右半边大于k+2的列（从1开始）
//2.左半边，上下两个块最中心的点进行交换
//3.左半边小于k+1的列（除了上下半边最中心的行的第一列的那个值不用交换（从1开始））
void Magic3()
{
#define ROW 6
#define COL ROW
	assert(ROW % 2 == 0 && ROW % 4 != 0);
	int tmp = 0;
	int arr[ROW][COL] = { 0 };

	int currow = 0;
	int curcol = COL / 4;
	arr[currow][curcol] = 1;

	//左上角 两个变量用来临时保存行列下标
	for (int i = 2; i <= ROW * COL / 4; i++)
	{
		if (arr[(currow - 1 + ROW / 2) % (ROW / 2)][(curcol + 1) % (COL / 2)] == 0)
		{
			currow = (currow - 1 + ROW / 2) % (ROW / 2);
			curcol = (curcol + 1) % (COL / 2);
		}
		else
		{
			currow = (currow + 1) % (ROW / 2);
		}
		arr[currow][curcol] = i;
	}

	//右下角  
	currow = ROW / 2;
	for (int i = 0; i < ROW / 2; i++, currow++) //i和j指向左上角
	{
		curcol = COL / 2;
		for (int j = 0; j < COL / 2; j++, curcol++)
		{
			arr[currow][curcol] = arr[i][j] + (ROW * COL / 4);

		}
	}

	//右上角
	currow = 0;
	for (int i = ROW / 2; i < ROW; i++, currow++) //i和j指向右下角
	{
		curcol = COL / 2;
		for (int j = COL / 2; j < COL; j++, curcol++)
		{
			arr[currow][curcol] = arr[i][j] + (ROW * COL / 4);

		}
	}

	//左下角
	currow = ROW / 2;
	for (int i = 0; i < ROW / 2; i++, currow++) //i和j指向右上角
	{
		curcol = 0;
		for (int j = COL / 2; j < COL; j++, curcol++)
		{
			arr[currow][curcol] = arr[i][j] + (ROW * COL / 4);

		}
	}
	//2.先改右半边 大于k+2的列  进行上下交换
	for (int i = 0; i < ROW / 2; i++)
	{
		for (int j = ROW / 2 + ROW / 4 + 2; j < COL; j++)
		{
			tmp = arr[i][j];
			arr[i][j] = arr[i + ROW / 2][j];
			arr[i + ROW / 2][j] = tmp;
		}
	}
	//交换左半边，两个中心节点
	tmp = arr[ROW / 4][COL / 4];
	arr[ROW / 4][COL / 4] = arr[ROW / 4 + ROW / 2][COL / 4];
	arr[ROW / 4 + ROW / 2][COL / 4] = tmp;

	//左半边，除（K+1,1）这个点外，小于k+1的列  上下交换
	for (int i = 0; i < ROW / 2; i++)
	{
		for (int j = 0; j < COL / 4; j++)
		{
			if (i == ROW / 4 && j == 0)
			{
				continue;
			}
			tmp = arr[i][j];
			arr[i][j] = arr[i + ROW / 2][j];
			arr[i + ROW / 2][j] = tmp;
		}
	}

	for (int i = 0; i < ROW; i++)
	{
		for (int j = 0; j < COL; j++)
		{
			printf("%-3d", arr[i][j]);
		}
		printf("\n");
	}
}

int main()
{
	Magic1();
	printf("\n");
	Magic2();
	printf("\n");
	Magic3();
	printf("\n");
	return 0;
}
Mi ronin
关注
  • 6
    点赞
  • 踩
  • 21
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
python中魔方阵_C语言实现魔方阵代码及解析
weixin_39559119的博客
12-22 1227
问题描述编写程序，实现如下表所示的5-魔方阵。172418152357141646132022101219213111825295-魔方阵问题分析所谓“n-魔方阵”，指的是使用1〜n2共n2个自然数排列成一个n×n的方阵，其中n为奇数；该方阵的每行、每列及对角线元素之和都相等，并为一个只与n有关的常数，该常数为n×(n2+1)/2。例如4-魔方阵，其第一行、第一列及主对角线上各元素之和如下：第一行...
魔方阵1~n*n（全）--C语言
weixin_45788069的博客
06-14 7971
魔方阵的构造 描述：由n*n个数字所组成的n阶方阵，若具有各对角线、各横列与纵行的数字和都相等的性质，则称为魔方阵。 这个相等的和称为魔术数字。若填入的数字是从1到n*n，称此种魔方阵为n阶正规魔方阵。 如下所示为一个3阶魔方阵和一个四阶魔方阵。 魔方阵的构建方法很多，一般将n分为三类，这三类n构成的魔方阵的算法各不相同。 当n为奇数，即n=2*k+1时，常采用简捷连续填数法。 当n为单偶数（n是偶数，但又不能被4整除），即n=4*k+2时，常采用井字调整法。 当n为双偶数（n能被4整除），即n=4*k时
经典算法：魔方阵（奇数）
oorik的博客
10-30 4591
魔方阵的说明： 将1到n(为奇数)的数字排列在n*n的方阵上，且各行、各列与各对角线的和必须相同 此篇文章只讲如何编写奇数阶魔方阵 规律： ⑴ 将1放在第一行中间一列 ⑵ 从2开始直到n×n止各数依次按下列规则存放： 每一个数存放的行比前一个数的行数 -1，列数 +1 ⑶ 如果上一个数的行数为1，下一个数的行数应为n，即最后一行 //理解为封闭环形 ⑷ 如果上一个数的列数为n，下一个数的列数应为1，即第一列 //理解为封闭环形 ⑸ 如果按上面规则确定的位置上已有数，则把下一个数..
C语言—魔方阵
weixin_58626143的博客
06-12 1980
C语言输出魔方阵 1.魔方阵是指它的每一行，每一列以及对角线之和均相等。 2.既然如此，就找出它的规律。1阶魔方阵为： 1 3阶魔方阵为： 8 1 6 3 5 7 4 9 2 5阶魔方阵为： 17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2
蓝桥杯 四阶幻方 C语言
weixin_42295018的博客
03-18 1332
标题：四阶幻方 把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。 四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。 比如： 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9 以及： 1 12 13 8 2 14 7 11 15 3 10 6 ...
C语言魔方阵，并输出
11-14
这是一个用C语言写的魔方阵，是奇魔幻阵，很清晰，很好懂。
利用C语言玩转魔方阵实例教程
12-26
魔方阵 魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。 如3×3的魔方阵： 8 1 6 3 5 7 4 9 2 ...
C语言 魔方阵 问题
08-18
C语言实现横竖加起来相等的一个问题，例如 8 1 6 3 5 7 4 9 2 都等于15，可以实现任意的魔方阵
C语言奇数魔方阵
hi332516_1的博客
12-02 994
奇数魔方阵的排列规律如下: (1) 将1放在第一行中间一列； (2) 从2开始直到 n×n 止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）; (3) 如果上一个数的行数为1，则下一个数的行数为 n (指最下一行)；（例如1在第一行，则2应放在最下一行，列数同样加1）； (4) 当上一个数的列数为 n 时，下一个数的列数应为1，行数减去1。（例如2在第3行最后一列,则3应放在第二行第一列）； (5) 如果按上面规则确定的位置上.
魔方幻方行列对角线之和相等
05-23
/* 8 1 6 */ /* 3 5 7 */ /* 4 9 2 */ /* 实现一个幻方，规则是：各行列对角线的和都相等。*/ /* 当一个数位于a[i][j]时，他的下一个数的位置是：i-1,j+1*/ /* 如果算出的这个位置上已有数据存在了，则将a[i][j]所对应数据*/ /* 的下一个数放在该位置的下方;如果i=0，则下一个数据的行i=n-1;如果*/ /* j=n-1，则一下个数据的列j=0.*/
C语言编写的奇数魔方矩阵
06-05
C语言编写的奇数魔方矩阵 C语言编写的奇数魔方矩阵
关于矩阵求和的常见算法//题目：n阶幻方矩阵验证
进击的火山博客
01-04 2863
问题 : n阶幻方矩阵验证（数组） n阶幻方矩阵是指将1，2，3，…,n²数字填入n*n矩阵中，每行和，每列和，两条对角线的和均相等。给定n阶矩阵，验证是否n阶幻方矩阵。 输入 测试次数t 每组测试数据为：矩阵大小n，后跟n*n的矩阵数据。 输出 对每组测试数据，输出判定结果，YES或NO 样例输入 3 3 8 1 6 3 5 7 4 9 2 4 1 2 15 16
C语言奇数阶魔方阵
cool的博客
03-22 932
#include<stdio.h> main(){ int a[15][15]; int ok=0,n,i,j,m; for(i=0;i<15;i++) for(j=0;j<15;j++) a[i][j]=0; while(ok==0){ printf("input n:");...
题6.7：全网最详细的用C语言求奇数n阶魔方阵代码，每一步都有注释，送给对魔方阵感到困惑的你，保证你能看懂并学会。
立志冲海大
09-17 1741
题目 本题是谭浩强《C程序设计课后习题》题6.7。 题目： 题目：输出“魔方阵”–每一行，每一列和对角线之和均相等。 例：3阶魔方阵 8 1 6 3 5 7 4 9 2 求：1-n^2的自然数构成的魔方阵。 以下是本篇文章正文内容，欢迎朋友们进行指正，一起探讨，共同进步。——来自考研路上的lwj 一、解题思路 思路： 首先我们来了解一下魔方阵的生成方法： 1.先把第0行中间置为1. 2.下一个元素放在当前元素的上一行，下一列。 x=a[i-1][j+1] 3.如果上一行，下一列已有元素，则下一个元素存放
C语言经典矩阵算法之打印魔方阵（详解）
Viewinfinitely的博客
01-26 7396
算法（Algorithm），是程序设计的灵魂，它是利用系统的方法描述解决问题策略的机制。本系列文章旨在用C语言解释算法的作用，分析包括排序算法、查找算法、迭代算法、递推算法、 递归算法、枚举算法、贪心算法、回溯算法、矩阵算法等。
奇数阶幻方的经典方法－罗伯法
wainixy的专栏
01-14 4105
原文出处：http://hi.baidu.com/chisir001/item/4677dd0d39993297a2df4321        所谓幻方，也教纵横图，就是在n×n的方阵中放入1到n2个自然数：在一定的布局下，其各行、各列和两条对角线上的数字之和正好都相等。这个和数就叫做“幻方常数”或幻和。        构造幻方的方法：        奇数阶幻方，也就是3阶、5阶、7阶…
奇数阶魔方阵
小六的博客
02-10 1228
印"魔方阵"。所谓"魔方阵"是指这样的方阵，它的每一行、每一列以及对角线之和均相等。例如，三阶魔方阵为： 8   1   6 3   5   7 4   9   2要求打印由1到n*n的奇数构成的魔方阵。(魔方阵.C)    分析:魔方阵中各数的排列规律如下: (1) 将"1"放在第一行中间一列; (2) 从"2"开始直到n*n止各数依次按下列规则存放:每一个数存放的     行比前一个数的行数减...
【编程语言】C++和C的异同点
最新发布
无数_Mirage的博客
07-17 618
C++和C语言值得一提的异同点

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Mi ronin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值