关于矩阵旋转算法的实现
来源:互联网 发布:网络推广成功案例总结 编辑:程序博客网 时间:2024/05/06 10:53
题目描述:将一个N*N方阵旋转四次,再回到原来的样子,过程如下(以N=3为例):
1 2 3 4 5 6 7 8 9
7 4 1 8 5 2 9 6 3
9 8 7 6 5 4 3 2 1
3 6 9 2 5 8 1 4 7
1 2 3 4 5 6 7 8 9
现要求编程模拟该过程。
算法分析:
对于该矩阵旋转,我们可采用类似堆栈的操作来实现,方法是定义两个数组,从数组1中按列取出(弹栈)数显示出来,并按行放入数组2中(压栈),然后从数组2中按原规则取出数据显示并放入数组1中,如此每进行一次操作我们所取的数组中的数据就会顺时针旋转90度,循环下去就可显示其旋转过程。
该过程如下表所示:
该算法源代码如下(C语言):
int s[2][3][3];
int c=1,i,a=0,b=1,m,h1[3],j;
main()
{for(i=0;i<=2;i++)
for(j=0;j<=2;j++)
s[0][i][j]=c++;
for(i=0;i<=4;i++)
{ h1[1]=h1[2]=h1[0]=2;
for(j=0;j<=2;j++)
{for(m=0;m<=2;m++)
{printf("%d/t",s[a][j][m]);
s[b][m][h1[m]]=s[a][j][m];
h1[m]-=1;
}
printf("/n");}
a=!a;
b=!b;
printf("/n");
}
}
第1行的s[2][3][3]三维数组中的s[0][][]做数组1,s[1][][]做数组2用a的值决定从哪个数组中取值,用b的值决定给哪个数组赋值,a,b均在0,1间变动即可依次从两数组中取值赋值。
若要向左旋转该矩阵,则只需将第12行的s[b][m][h1[m]]换为s[b][2-m][2-h1[m]]即可。
- 关于矩阵旋转算法的实现
- 矩阵旋转的算法
- 旋转矩阵的算法
- 关于旋转矩阵的表示
- 关于三维空间中旋转矩阵的推导
- 旋转矩阵算法
- 旋转矩阵算法
- 矩阵旋转算法
- 双色球旋转矩阵算法
- 图像旋转算法的实现
- Leetcode: 在原矩阵上实现矩阵的旋转(Python)
- 刚体在三维空间的旋转(关于旋转矩阵、DCM、旋转向量、四元数、欧拉角)
- 刚体在三维空间的旋转(关于旋转矩阵、DCM、旋转向量、四元数、欧拉角)
- 图像旋转算法原理-- 旋转矩阵
- 图像旋转算法原理-- 旋转矩阵
- 图像旋转算法原理-- 旋转矩阵
- 三维旋转矩阵使用算法
- 三维旋转矩阵使用算法
- refactoring--除去代码异味(bad smell)(2)
- 2006年12月18日(bbs系统)
- CSS属性列表
- 改进后的多线程文件搜索
- 行业软件英文缩写中文翻译
- 关于矩阵旋转算法的实现
- IIS6的SMTP
- 调试日志-不匹配的消息映射宏和相应函数的错误。
- KDE的MacMode
- 搞定了!无法安装xp
- 关于伪科学的几点体会
- Think About Me
- more effective c++
- 微软雅黑字体的bug,可能不是我第一个发现的