关于矩阵旋转算法的实现
2006-12-18 22:44
239 查看
题目描述:将一个N*N方阵旋转四次,再回到原来的样子,过程如下(以N=3为例):
现要求编程模拟该过程。
算法分析:
对于该矩阵旋转,我们可采用类似堆栈的操作来实现,方法是定义两个数组,从数组1中按列取出(弹栈)数显示出来,并按行放入数组2中(压栈),然后从数组2中按原规则取出数据显示并放入数组1中,如此每进行一次操作我们所取的数组中的数据就会顺时针旋转90度,循环下去就可显示其旋转过程。
该过程如下表所示:
数组1
数组2
该算法源代码如下(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]]即可。
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度,循环下去就可显示其旋转过程。
该过程如下表所示:
1 | 4 | 7 |
2 | 5 | 8 |
3 | 6 | 9 |
7 | 8 | 9 |
4 | 5 | 6 |
1 | 2 | 3 |
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]]即可。
相关文章推荐
- 关于《四元数插值算法实现游戏角色平滑旋转》中的算法一些问题
- 针对android&ios yuv旋转、镜像、格式转换、裁剪 算法实现
- 关于矩阵类的C++实现
- Core Animation研究系列 : CATransform3D 矩阵变换之立方体旋转实现细节
- 【LeetCode-面试算法经典-Java实现】【070-Set Matrix Zeroes(矩阵置零)】
- 【数据结构与算法】数组应用3:稀疏矩阵压缩(Java实现)
- 一个关于农历的算法----js实现【转】
- CATransform3D 矩阵变换之立方体旋转实现细节
- CATransform3D 矩阵变换之立方体旋转实现细节
- Leetcode: 在原矩阵上实现矩阵的旋转(Python)
- 三维旋转矩阵使用算法
- O(1)空间复杂度实现n*n矩阵旋转90度
- 基于矩阵实现的最短路径算法
- GdiPlus[48]: IGPMatrix 矩阵(三) 关于矩阵的旋转
- 关于棋盘马走“日”字问题的回溯算法实现
- 一个关于农历的算法----js实现
- 第 2 章 第 3 题 数组旋转问题 翻转算法实现
- 关于游戏中拦截算法的实现
- 关于css旋转动画效果的简单实现
- GDI实现的2D变换算法(旋转,平移)[实际上GDI本身提供了这些算法]