原始数字魔方(3*3的二维矩阵) 旋转后 得到目标数字魔方(3*3的二维矩阵)

最新推荐文章于 2022-01-18 22:00:48 发布
最新推荐文章于 2022-01-18 22:00:48 发布
阅读量1.5k 收藏 4
点赞数 2
分类专栏： 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38984102/article/details/79624021
版权
问题描述：原始数字魔方是个3*3的数字矩阵，内部元素从1到9 ，如下：
123
456
789
它有如下的子魔方


每个子魔方可以进行的旋转操作


现在给定一个目标魔方，问原始魔方最少经过多少次旋转可以得到目标魔方？例如，若目标魔方为

541
623
789

则程序输出应当为3.

程序如下：

1. 输入二维矩阵initArr，其第block[ii]子魔方旋转α度后得到的矩阵rotatedArr。

void MagicCubeRotation(int **initArr, int **rotatedArr, int row, int col, int block, int n)
{
	int rowBorderLeft = 0, rowBorderRight = 0, colBorderLeft = 0, colBorderRight = 0;
	if (block == 1)
	{
		rowBorderLeft = 0; rowBorderRight = 1;    colBorderLeft = 0;colBorderRight = 1;
	}
	else if(block == 2)
	{
		rowBorderLeft = 0; rowBorderRight = 1; colBorderLeft = 1;colBorderRight = 2;
	}
	else if (block == 3)
	{
		rowBorderLeft = 1; rowBorderRight = 2; colBorderLeft = 0;colBorderRight = 1;
	}
	else if (block == 4)
	{
		rowBorderLeft = 1; rowBorderRight = 2; colBorderLeft = 1;colBorderRight = 2;
	}
	else
	{
		cout << "Error input block." << endl;
		return;
	}

	for (int ii=0; ii<row; ++ii)
		memcpy(&rotatedArr[ii][0], &initArr[ii][0], col*sizeof(int));

	switch(n)
	{
		case 0:
			break;
		case 90:
			rotatedArr[rowBorderLeft][colBorderRight] = initArr[rowBorderLeft][colBorderLeft];
			rotatedArr[rowBorderRight][colBorderRight] = initArr[rowBorderLeft][colBorderRight];
			rotatedArr[rowBorderLeft][colBorderLeft] = initArr[rowBorderRight][colBorderLeft];
			rotatedArr[rowBorderRight][colBorderLeft] = initArr[rowBorderRight][colBorderRight];
			break;
		case 180:
			rotatedArr[rowBorderRight][colBorderRight] = initArr[rowBorderLeft][colBorderLeft];
			rotatedArr[rowBorderRight][colBorderLeft] = initArr[rowBorderLeft][colBorderRight];
			rotatedArr[rowBorderLeft][colBorderRight] = initArr[rowBorderRight][colBorderLeft];
			rotatedArr[rowBorderLeft][colBorderLeft] = initArr[rowBorderRight][colBorderRight];
			break;
		case 270:
			rotatedArr[rowBorderRight][colBorderLeft] = initArr[rowBorderLeft][colBorderLeft];
			rotatedArr[rowBorderLeft][colBorderLeft] = initArr[rowBorderLeft][colBorderRight];
			rotatedArr[rowBorderRight][colBorderRight] = initArr[rowBorderRight][colBorderLeft];
			rotatedArr[rowBorderLeft][colBorderRight] = initArr[rowBorderRight][colBorderRight];
			break;
		default :
			cout << "Error input parameter. " << endl; break;
	}
}

2. 判断两个二维矩阵是否相等。

bool IsEqual2DMatrix(int **tarArr, int **rotatedArr, int row, int col)
{
	for(int ii=0; ii<row; ++ii)
	{
		for (int jj=0; jj<col; ++jj)
		{
			if (tarArr[ii][jj] != rotatedArr[ii][jj])
				return false;
		}
	}

	return true;
}

3. 判断block[ii]块旋转α度后是否与目标魔方相等。

void GetMagCubeRotatedResult(int **inArr, int **outArr,  int **tarArr, int row, int col, int block, int angle,  int *flag)
{
	if (*flag == 1)
		return;

	MagicCubeRotation(inArr, outArr, row, col, block, angle);
	if (IsEqual2DMatrix(tarArr, outArr, row, col))
	{
			*flag = 1;
	}

	return;
}

4. 二维数组拷贝。

void MatrixCopy2D(int **&arr1, int **arr2, int row, int col)
{
	for (int ii=0; ii<row; ++ii)
		memcpy(&arr1[ii][0], &arr2[ii][0], col*sizeof(int));
}

5. 计算需要旋转的次数。

void CalcMagicCubeRotationTimes(int **&initArr, int **&outArr, int **&tarArr, int row, int col, 
										int *block,  int num, int *angRotate, int count, int depth)
{
	if ( count > 4 || depth > 4)
		return ;

	int ** tmp= new int *[row];
	int ** tmp2= new int *[row];
	int flag = 0, lock1 = 1, lock2 = 1;
	for(int ii = 0; ii < row; ii ++)
	{
		tmp[ii] = new int[col];
		tmp2[ii] = new int[col];
	}

	MatrixCopy2D(tmp, initArr, row, col);
	for (int ii=0; ii<4; ++ii)
	{
		MatrixCopy2D(initArr, tmp, row, col);
		GetMagCubeRotatedResult(initArr, outArr, tarArr, row, col, block[num], angRotate[ii], &flag);
		MatrixCopy2D(tmp2, outArr, row, col);
	//	cout << block[num] << "(" <<  angRotate[ii] << ")  ";

		if ( angRotate[ii] != 0 && lock1)
		{
			++(count);
			lock1 = 0;
		}

		if (flag)
		{
			cout << "一共需要旋转" << count << "次" << endl;
			getchar();getchar();break;
		}
		else
		{
			if (lock2)
			{
				++(depth);
				lock2 = 0;
			}
		//	cout << depth << "深度时旋转了" << count << "次" << endl; 

			switch(num)
			{
				case 0:
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 1, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 2, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 3, angRotate, count, depth);
					break;

				case 1:
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 0, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 2, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 3, angRotate, count, depth);
					break;

				case 2:
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 0, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 1, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 3, angRotate, count, depth);
					break;

				case 3:
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 1, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 2, angRotate, count, depth);
					CalcMagicCubeRotationTimes(tmp2, outArr, tarArr, row, col, block, 0, angRotate, count, depth);
					break;

				default:
					cout << "Error" << endl; break;
			}	
		
		}
	}

	for(int ii = 0; ii < row; ii ++)
	{
		delete [] tmp[ii] ;
		delete [] tmp2[ii];
	}

	return;
}

6. 主函数。

int main(int argc, char **argv)
{
	const int row = 3, col = 3;
	int mInitArr[][col] = {1,2,3,4,5,6,7,8,9};
	//int mTarArr[][col] =  {4, 1, 3, 5, 2, 6, 7, 8, 9};	//1
	//int mTarArr[][col] =  {2, 5, 3, 1, 4, 6, 7, 8, 9};	//1
	//int mTarArr[][col] =  {2, 4, 5, 1, 6, 3, 7, 8, 9};	//2
	int mTarArr[][col] =  {5, 4, 1, 6, 2, 3, 7, 8, 9}; //3
	//int mTarArr[][col] =  {4, 2, 1, 5, 8, 6, 7, 9, 3};	

	int block[] = {1, 2, 3, 4};
	int angRotate[] = {0, 90, 180, 270};
	int rotateCnt = 0;
	int minCnt = 100;
	int judgeContinueFlag = 1;
	int flag = 0;
	int count = 0;
	int depth = 0;
	
	int ** initArr= new int *[row];
	for(int i = 0; i < row; i ++)
			initArr[i] = new int[col];

	int ** tarArr= new int *[row];
	for(int i = 0; i < row; i ++)
			tarArr[i] = new int[col];

	int ** outArr= new int *[row];
	for(int i = 0; i < row; i ++)
			outArr[i] = new int[col];

	for (int ii=0; ii<row; ++ii)
	{
		for (int jj=0; jj<col; ++jj)
		{
			initArr[ii][jj] = mInitArr[ii][jj];
			tarArr[ii][jj] = mTarArr[ii][jj];
			outArr[ii][jj] = 0;
		}
	}

	cout << "原始矩阵："  << endl;
	for (int ii=0; ii<row; ++ii)
	{
		for (int jj=0; jj<col; ++jj)
			cout <<ii*col+jj+1 << " ";
		cout << endl;
	}
	cout << endl;

	cout << "目标矩阵："  << endl;
	for (int ii=0; ii<row; ++ii)
	{
		for (int jj=0; jj<col; ++jj)
			cout <<mTarArr[ii][jj] << " ";
		cout << endl;
	}
	cout << endl;

	CalcMagicCubeRotationTimes(initArr, outArr, tarArr, row, col, 
									block,  0, angRotate, count, depth);

	getchar();getchar();
	return 0;
}

7. 输出结果：


lukeyewu
关注
  • 2
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
专栏目录
计算3X3矩阵模
06-10
计算3X3矩阵模 C语言程序，含代码，直接计算
写一个程序读入一个二维整型数组并判断它是否为魔方矩阵。
qq_41579189的博客
06-06 4710
在魔方阵中，所有的行、列和对角线都拥有相同的和。例如： 17 24 1 8 15 23 5 7 14 16 4 9 2 4 6 13 20 22 和 3 5 7 10 12 19 21 3 8 1 6 11 18 25 2 9 写一个程序读入一个二维整型数组并判断...
【C语言典例】——day3：设计魔方阵（数组）
一同进步，一同追梦
01-18 3359
​魔方阵（magic matrix），古代又称“纵横图”，是指组成元素为自然数1、2、…、n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。 ​
c语言.jpg图片转成数组_知乎神回复：怎样面对大学C语言挂科？挑出重点带你避免挂科...
weixin_39722921的博客
10-21 129
作者：王二链接：https://www.zhihu.com/question/333196456/answer/742948347我大一的时候学习C语言，条件是真的艰苦。因为自己自控力不强，所以强迫自己把电脑扔在家里，保证我课余时间也不会浪费在电脑游戏上。至于 C 语言的学习，全靠一部手机。我当时下了一个应用叫做 C for iOS。它是一个苹果手机上用的 C 编译器，库不全，但对于 C 语言入门...
矩阵快速幂【3*3的矩阵，可以类比成N*N的矩阵】
既然弱小，就只顾变强就是了
07-18 839
遇到类似斐波那契数列且为大数取模的问题，可以用矩阵的快速幂来做，举个例子： 这样的一道题就可以用矩阵快速幂来进行运算，我们不难知道，于是可以列写矩阵方程。 首先，用个结构体来存矩阵 struct node { ll a[5][5]; }; 然后，用个子函数处理矩阵乘积取模的情况。 node node_mul(node e1, node e2, ll mod) //矩阵...
用二维数组实现魔方矩阵（含代码）
07-01
本文档介绍了魔方矩阵的基本概念及其实现思路，并用二维数组进行实现，含详细代码，附注释。
C语言程序设计-在键盘上输入一个3行3列矩阵的各个元素的值（值为整数），然后输出主对角线元素的平方和
11-08
C语言程序设计-在键盘上输入一个3行3列矩阵的各个元素的值（值为整数），然后输出主对角线元素的平方和,并在fun()函数中输出;.c
matlab数组矩阵Matlab中的所有变量都是多维数组
05-14
矩阵只是一个二维数组。 创建数组 使用方括号 在Matlab中，可以通过使用方括号 [] 来创建一个数组，如： 元素间的分隔符可使用空格、逗号和分号，其中空格和逗号的含义是一样的： 空格/逗号：隔开列元素 分号：...
【MATLAB工具箱集锦】-MPT3安装包.rar
12-07
26 Qhull(二维三维三角分解、泰森图)凸包工具箱 2019版 27 jplv7 28 MatlabFns 29 张量工具箱Tensor Toolbox 30 海洋要素计算工具箱seawater 31 地图工具箱m_map 32 othercolor配色工具包 33 Matlab数学建模工具箱 ...
【MATLAB工具箱集锦】- 神经科学工具箱Psychtoolbox-3-PTB.zip
12-07
26 Qhull(二维三维三角分解、泰森图)凸包工具箱 2019版 27 jplv7 28 MatlabFns 29 张量工具箱Tensor Toolbox 30 海洋要素计算工具箱seawater 31 地图工具箱m_map 32 othercolor配色工具包 33 Matlab数学建模工具箱 ...
魔方矩阵
程序设计与算法......
11-10 4843
输入一奇数，要求产生对应的二维矩阵。
Matlab中矩阵的基本操作
爱音乐，爱编程。
12-24 1724
（一）矩阵的基本操作 1、生成一个3×3的矩阵A，它的元素为你任意指定的9个不同的正整数，计算A的行列式并将其赋值给变量b，若b0，求出矩阵B＝。若b＝0，重新选择A。 将所生成的矩阵A及B连在一起，构成一个3×6的矩阵，并付给变量C，在workspace中观察C的类型、大小以及当前值。并用save命令将C存储为一个数据文件以备下列题目利用Load命令调用； 解：A=[8
矩阵的模
hellocsz的博客
03-14 2万+
模，又称为范数。范数，是具有“长度”概念的函数。在线性代数、泛函分析及相关的数学领域，范数是一个函数，是矢量空间内的所有矢量赋予非零的正长度或大小。半范数可以为非零的矢量赋予零长度。 范数常常被用来度量某个向量空间（或矩阵）中的每个向量的长度或大小。在泛函分析中，它定义在赋范线性空间中，并满足一定的条件，即①非负性；②齐次性；③三角不等式。 扩展资料： 矩阵范数除了正定性，齐次性和三角不...
代数问题3*3矩阵的逆矩阵
qq_35495953的博客
01-26 1万+
问题描述: 方阵A的逆矩阵表示为A-1，满足A* A-1=I，其中I是所有对角线上的值为1而其他所有值为0的单位矩阵。例如矩阵的逆矩阵是： 也就是： 对于一个3*3的矩阵： 使用下面的公式可以得到其逆矩阵，其中|A|≠0: 实现下面的方法可得到矩阵的逆矩阵“ public static double[][] inverse(double[][] A) 如果|A|为0，
3 * 3 矩阵行列式 计算
热门推荐
Gin.TaMa的博客
07-01 5万+
题目如下 就是计算一个3 * 3 和 一个 2 * 2 的行列式。 思路如下 把x和y分开来看各自的变化规律 x 始终是 1 => 2 => 3 y 是一个循环变化的过程，那就 ( y + 1 )% 3 来表示循环变化的过程。 这样这个过程就可以用两层循环来表示啦。 代码如下 int a_value = 0; for (int i = 0; i < 3; i++) { ...
求一个3×3矩阵对角线元素之和。
s6s6s6s的博客
12-01 1万+
问题及代码： 烟台大学计算机与控制工程学院 作者：毕春超 完成日期：2016年12月1日 题目描述 输入一个矩阵，输出各对角线的和 #include   int main()  {      int a[3][3],i,t;      for(i=0;i       for(t=0;t         scanf("%d",&a[i][t]);        printf
魔方阵原理及十种解法（C语言）
林中小屋
04-21 5万+
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。 如3×3的魔方阵：      8   1   6      3   5   7      4   9   2   魔方阵的排列规律如下： (1)将1放在第一行中间一列； (2)从2开始直到n×n止各数依次按下列规则存放；每一
怎么将一个二维矩阵所有元素标号
最新发布
05-27
在Matlab中，您可以使用一个简单的循环来为二维矩阵中的所有元素逐个标号。以下是一个示例代码： ```matlab % 生成一个5x3的二维矩阵 A = magic(5); % 获取矩阵的大小 [m, n] = size(A); % 为每个元素添加标号 for ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值