分享一下我老师大神的人工智能教程!零基础,通俗易懂!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();}
-----------------------------------------------------------------------------------------------
//效果截图
------------------------------------------------------------------------------------------------
您的十分满意是我追求的宗旨。
您的一点建议是我后续的动力。