矩阵顺时针旋转90度

分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识,造福人民,实现我们中华民族伟大复兴!

               

-----------------------------------------------------------------------------------------------

有这样一道题目:

10.已知有n×n的方阵A,编写程序对A进行如下运算:
(1)转置
(2)水平镜像或垂直镜像
(3)顺时针旋转90度。

这里解决的是第3小问。

-------------------------------------------------------------------------------------------

问题分析:先来看一个没有经过旋转的矩阵


再看看以上这个矩阵经过顺时针旋转90度的结果,如下图所示;


注:以上两幅图是我通过旋转图片90度的形式得到的,当然图片旋转

后,图片上的数字的方向会变化,所以我修正了一下,得到了第二幅图。

-------------------------------------------------------------------------------------------------

结果分析:经过对比以上两幅图,结果很明显,原矩阵经过顺时针旋转90度后,

1.从行的角度看:

原矩阵的第一行,变成了目标矩阵的最后一列。

原矩阵的第二行,变成了目标矩阵的倒数第二列。

原矩阵的第三行,变成了目标矩阵的倒数第三列。

原矩阵的第四行,变成了目标矩阵的倒数第四列。

.......

2.从列的角度看:

原矩阵的第一列,变成了目标矩阵的第一行,数字的方向相反。

原矩阵的第二列,变成了目标矩阵的第二行,数字的方向相反。

原矩阵的第三列,变成了目标矩阵的第三行,数字的方向相反。

原矩阵的第四列,变成了目标矩阵的第四行,数字的方向相反。

...

由此可知,矩阵顺时针旋转90的结果,就是把行变成列,把列变成行,

原矩阵有m行,则目标矩阵有m列。

原矩阵有n列,则目标矩阵有n行。

----------------------------------------------------------------------------------------------

例子代码:

#include <iostream>using namespace std;#define ROW 3#define COL 4//矩阵顺时针旋转90度void Rotation(int arr[ROW][COL])int tmp[COL][ROW];//局部变量,函数调用完后会自动释放 int dst=ROW-1;   //这里我们从目标矩阵的最后一列开始存放数据 //顺时针旋转矩阵90度 for(int i=0;i<ROW;i++,dst--)  for(int j=0;j<COL;j++)   tmp[j][dst]=arr[i][j]; //将旋转后的矩阵保存回原来的矩阵 for(int i=0;i<COL;i++)  for(int j=0;j<ROW;j++)   arr[i][j]=tmp[i][j];}void main(void)int arr[ROW][COL]={ {1,2,3,4},{5,6,7,8},{9,10,11,12}}; cout<<"矩阵顺时针旋转前\n"for(int i=0;i<ROW;i++) {  for(int j=0;j<COL;j++)   printf("%3d ",arr[i][j]);  cout<<endl; } Rotation(arr); cout<<"\n矩阵顺时针旋转90度后\n"for(int i=0;i<COL;i++) {  for(int j=0;j<ROW;j++)   printf("%3d ",arr[i][j]);  cout<<endl; } cin.get();}


-----------------------------------------------------------------------------------------------

//效果截图


------------------------------------------------------------------------------------------------

您的十分满意是我追求的宗旨。

您的一点建议是我后续的动力。







           

给我老师的人工智能教程打call!http://blog.csdn.net/jiangjunshow

这里写图片描述

猜你喜欢

转载自blog.csdn.net/hfdgjhv/article/details/84062940