第二篇:矩阵旋转

旋转矩阵从基础到实战!! 对于二维平面中一个点xy,绕原点逆时针旋转角度θ后的新坐标x′y′x′y′​cosθsinθ​−sinθcosθ​xy​x′xcosθ−ysinθy′xsinθycosθ特殊角度的旋转矩阵:旋转90度 (θ2π​01​−10​旋转180度 (θπ−10​0−1​旋转270度 (θ23π​0−1​10​。 阅读详情

今天是释然发题解的第二天,以后每一天都会和大家分享学习路上的心得,希望和大家一起进步,一起享受coding的乐趣。
本文约2700字,预计阅读10分钟
昨天我们学习了矩阵翻转,忘记的小伙伴们可以看一下哦:

矩阵翻转

今天我们来聊一聊矩阵的旋转,明天和大家分享结构和链表的相关题目:


矩阵的旋转又分为:顺时针旋转和逆时针旋转

顺时针旋转:

指将整个矩阵进行顺指针方向的旋转
例如:把下面这个矩阵旋转

1 2 3
4 5 6
7 8 9

旋转成

7 4 1
8 5 2
9 6 3

那么我们应该如何去旋转呢?

矩阵的旋转其实有一定的规律:
我们看 1 这个元素由(0,0)变成了(0,2)
2 这个元素由(0,1)变成了(1,2)
3 这个元素由(0,2)变成了(2,2)
第一行元素假设初始的位置为(i,j)变化后的横坐标是不是就是j,纵坐标应该是和原来的横坐标有关,我们带入n-1试试发现是符合的(n代表阶数)

我们再来测试一下第二行数据
4 这个元素由(1,0)变成了(0,1)
5 这个元素由(1,1)变成了(1,1)
6 这个元素由(1,2)变成了(2,1)

果然变化后的横坐标就是j,纵坐标发现不符合n-1,那我们要考虑是否与原先的i有关系了,发现n-1-i,刚好满足这样的规律,在验证一下刚刚的三组数据,完全符合,此时i都是0,导致我们把i忽略了

因此我们发现矩阵的旋转和原来的坐标是有密切联系的,这一点非常重要

那么矩阵的旋转的关系式我们就找到了:

//我们假设原数组是x[][],另一个数组是y[][]
 y[i][j]=x[j][n-1-i];
 //我们用两层循环就可以得到旋转的数组
 for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	     y[i][j]=x[j][n-1-i];

是不是很简单呢,就是很简单的找规律呢。
那么逆时针就迎刃而解了,大家先自己推导一下,后面直接上代码

逆时针旋转:

同理,跟变化前的横纵坐标有密切联系,我们根据上面的规律可以轻松推出:

//我们假设原数组是x[][],另一个数组是y[][]
y[i][j]=x[N-1-j][i];
//我们用两层循环就可以得到旋转的数组
for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	     y[i][j]=x[N-1-j][i];

接下来我们来活学活用:

例题:Matrix Rotation

Problem Description:Give you a n * n matrix, if you rotate it 90
degrees, we call it 1-Matrix, if you rotate it 180 degrees, we call it
2-Matrix, etc … This is said if you rotate the Matrix 90*k degrees,
then we call it k-Matrix. Now, your task is to calculate all the sum
of i-Matrix (0<= i<= k).

Input:There multiple test cases. Each test case begins with one
integer n(1 <= n <= 10), following n lines, each line contains n
integers, describe the original matrix, then a single line contains a
k (1 <= k <= 10^8)described above. Process to end of file.
Output:For each case, output the sum of all the i-Matrix (0<= i<= k)
in n lines. Each line there are n integers separated by one space.
Note that there is no extra space at the end of each line.

Sample
Input
3
1 2 3
2 3 4
3 4 5
10
Sample Output
33 32 31
34 33 32
35 34 33

我们多去联系一下英文的题目,这样我们的学习既可以锻炼我们的解题能力,又可以锻炼我们的英文水平

那么这道题的意思很简单:我们把一个n阶的矩阵,不停地进行旋转,然后再相加,最后输出求和的矩阵就可以啦

首先我们用一个函数来对矩阵进行旋转

//因为n是<=10的
void rotate(int x[][10],int N)
{
	int i,j;
	int y[10][10];
	for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	     y[i][j]=x[N-1-j][i];
	//因为要返回旋转后的矩阵,我们再把矩阵还原
	for(i=0;i<N;i++)
	  for(j=0;j<N;j++)
	     x[i][j]=y[i][j];	
}  

我们用二层循环进行输入,输入完以后对每次旋转过后的矩阵要进行求和,这个时候我们开一个循环:

//每一次旋转后相加
for( m=1;m<=4;m++)
	{
		rotate(a,n);
		for(i=0;i<n;i++)
		   for(j=0;j<n;j++)
		      c[i][j]+=a[i][j];
	}

我们知道没四次旋转其实就是一组,我们只要看进行了几组旋转,在第一组循环后乘上一个组数,再加上最后多出来的那几组就是本题的答案了

//我们再用两个循环乘上组数
for(i=0;i<n;i++)
	for(j=0;j<n;j++)
		c[i][j]=k*c[i][j];

```cpp
//我们再计算多出来的那几次旋转
for(m=1;m<=l%4;m++)
{
	rotate(a,n);
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			c[i][j]+=a[i][j];
}

最后注意,题目中加粗的这句Note that there is no extra space at the end of each line. 意思是我们最后一个数字输出后不能有多余的空格,那我们就选择输出前n-1个数据+空格,最后一个数据单独输出就行

然后再加上本身第一次初始的矩阵就可以输出了

for(i=0;i<n;i++)
{
	for(j=0;j<n-1;j++)
		cout<<c[i][j]+b[i][j]<<' ';
	//我们用b[][]来保存初始的数组
	//c[][]这个数组是求和过的
	//a[][]这个数组不停地进行旋转	
	cout<<c[i][n-1]+b[i][n-1]<<endl;
}

好了,今天的矩阵旋转就到这里,还有什么不理解的地方,你细细品就行,我觉得已经讲得很清楚了
释然每天发布一点自己学习的知识,希望2年后我们也能在ACM的赛场上见面,一起去追寻自己的程序猿之路吧!

后期也会和大家一起分享学习心得和学习经验呢,明天我们不见不散哦!

下期预告:

结构和链表

如果大家有什么建议或者要求请后台留言,释然也想和大家一起进步呀!
联系方式:shirandexiaowo@foxmail.com

旋转矩阵:点旋转和坐标系旋转 矩阵旋转:点旋转和坐标系旋转 阅读详情

相关推荐

旋转矩阵推导过程

二维旋转矩阵和三维旋转矩阵的推导,以及旋转矩阵性质的列举。

Fishfishfishfishcat 4039

旋转变换(一)旋转矩阵

本文主要介绍了计算机图形学中的旋转的概念和矩阵的描述方式,包括二维和三维旋转矩阵的推导过程

Frank的专栏 37万+

旋转矩阵求导

旋转矩阵求导

weixin_45860565的博客 3143

一文搞懂旋转矩阵

本文对旋转矩阵进行了比较详细的梳理,分析了不同旋转情况下的坐标变换关系,一篇文章让你搞懂旋转矩阵

qq_35371971的博客 1万+

旋转矩阵(一):旋转矩阵能让什么东西旋转?

由于最近工作又要用到TF变换,所以不得不又复习一下旋转矩阵的知识,这些东西之前还挺明白的,长时间不用就忘记了,这里绕来绕去的有点懵逼,记录下来以后再懵逼的时候看看。 1.网上讲旋转矩阵的有很多,但是公式上还是有一些出入的,例如绕x轴转theta角的时候,有的人说旋转矩阵是 有的人说旋转矩阵是 我们可以看到这是一个转置的关系,其实是因为旋转矩阵是正交矩阵,转置等于逆,也就是说上边这两种...

weixin_41680653的博客 1885

旋转打印矩阵、旋转存储矩阵、之字形打印矩阵

题目:输入一个矩阵,按照从外向里以顺时针顺序依次打印出每一个数字。例如:如果输入如下矩阵: 1      2    3     4 5      6    7     8 9    10  11  12 13  14  15  16 有三问: 1)如何实现转圈打印矩阵?  2)如何实现顺时针旋转矩阵? 3)如何实现“之”字形打印矩阵?

五月花 2297

旋转矩阵-数学理论

旋转矩阵理论,结合matlab、Eigen进行实验

整理ing 7541

三维旋转矩阵_三维旋转:欧拉角、四元数、旋转矩阵、轴角之间的转换

0 引言来鹅厂实习了一段时间,因为没有什么特别紧急的需求(hahahahaha),所以主要花在了学习和捣鼓一些小工具上。有一个小需求是要实现鼠标拖动球体的转动,然后发现我不再能只用欧拉角来糊弄过去了。然后又发现,网上大部分资料的采用的欧拉角顺规都是xyz,然后我基于D3D11的辣鸡框架用了zxy,公式不太能直接套用,于是摸了两三天鱼,整理了一下几种三维旋转表示(欧拉角,四元数,旋转矩阵,...

weixin_39907131的博客 1838

数学基础--旋转矩阵的推导

主要介绍二维和三维旋转矩阵

积木的笔记 1万+

CVAT实战:从零搭建高效数据标注流水线

本文详细介绍了如何使用CVAT搭建高效的数据标注流水线,从环境部署到团队协作,再到数据流转和质量把控,全面覆盖了数据标注的各个环节。CVAT作为一款开源的数据标注工具,支持多人协作和丰富的标注类型,特别适合遥感图像等复杂场景的标注需求。通过实战案例和技巧分享,帮助读者快速掌握CVAT的核心功能,提升标注效率。

weixin_30555125的博客 400

Ollama模型路径迁移实战:Windows/Mac/Linux三平台保姆级教程(附常见问题排查)

本文提供了一份详细的Ollama模型路径迁移教程,涵盖Windows、macOS和Linux三大平台。通过设置OLLAMA_MODELS环境变量或创建符号链接,指导用户将模型从默认路径安全迁移至新位置,以释放系统盘空间或提升性能。教程包含迁移前的准备、分平台步骤、迁移后的验证以及常见问题排查,确保迁移过程平滑可靠。

js777的博客 1184

旋转矩阵

旋转矩阵 旋转矩阵(Rotation Matrix)的推导及其应用 向量的平移,比较简单。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-56kDDENC-1601632145097)(http://fan2b.net/images/post/2015-09-10/Matrix-21.png)] 缩放也较为简单 矩阵如何进行计算呢?之前的文章中有简介一种方法,把行旋转一下,然后与右侧对应相乘。在谷歌图片搜索旋转矩阵时,看到这张动图,觉得表述的很清晰了。 [外链图片转存失败,

ahelloyou的博客 4万+

Android12 车载开发TaskView实现分屏

这里只给出TaskView的代码,相关联的源码,请看源码,如果想要使用TaskView需要自己去编译frameWork的源码,打包一个aar,或者jar出来使用,否则无法直接使用。1.如果分屏的应用如启动两个应用按照权重占比,互相不叠加在一起,点触摸击事件都可响应,例如左边启动QQ了,右边启动的是微信,二者窗口都可操作。TaskView是谷歌整合安卓多任务多窗口下交互重新重构的独立出来的module,本身继承自ServiceView,TaskView的相关概念性的东西参考。//创建的taskview。

android_bird_bird的博客 9554

证明:旋转矩阵是正交矩阵

正交矩阵 定义:设AAA为nnn阶方阵,如果ATA=IA^{T}A = IATA=I或AAT=IAA^T = IAAT=I,就称AAA为正交矩阵。 性质: 正交矩阵的每一个列向量都是单位向量,且向量之间两两正交。 正交矩阵的行列式为1或者-1. A−1=ATA^{-1} = A^TA−1=AT(充要条件) 旋转矩阵 选准矩阵描述了坐标系之间的旋转变换,由3×33\times 33×3矩阵描述。...

蜗壳X儿 1万+

nginx配置视频流加密防盗链(一)安装nginx插件

前段时间研究了一下视频流的简单加密防盗链,参考了很多文章,最后总算搞出来了。现在自己总结了一下。

u013294657的博客 1870

基于GEC6818开发板的C/C++贪吃蛇小游戏

f.开始游戏(进入游戏,并没有马上开游戏,需要点击播放才能开始)2.相关宏,全局变量(可以根据自己需要进行修改)k.显示文字前的相关初始化。k.自定义font.h文件。1.需要的主要头文件。l.在开发板上显示字1。m.在开发板上显示字2。a.显示固定大小图片。h.线程1:获得坐标。

2301_77273301的博客 2134

Unity中Shader旋转矩阵(二维旋转矩阵)

在Shader中,我们经常对顶点进行旋转变换。我们在这篇文章中了解一下旋转使用的旋转矩阵。

楠溪泽岸的博客 3062

echarts实现3D地图——map3D

【代码】echarts实现3D地图——map3D。

xiaoququ的博客 7325

什么是旋转矩阵?

复杂的旋转可以通过将基本旋转(通常围绕坐标轴x、y、z的旋转)的旋转矩阵相乘来得到。例如,在三维空间中,可以将旋转分解为围绕x轴的roll、围绕y轴的pitch和围绕z轴的yaw的复合。在三维空间中,任何旋转都可以通过绕空间中某条直线(旋转轴)旋转一定的角度来描述,而这个旋转可以通过一个3x3的旋转矩阵来表示。更直观地,如果旋转是围绕特定坐标轴(比如x、y、z轴),则旋转矩阵有更简单的形式。对于三维空间中的旋转,旋转矩阵是一个 3 * 3 的。:旋转矩阵不改变向量之间的夹角,因此向量的。

... 3248

SCADA|用KingSCADA实现设备台账的查询功能

以上为用KingSCADA实现设备台账的查询功能,另外还有一些细节功能,比如当点击增加按钮时弹出的信息窗口内的信息希望是在选中的某行信息,只要找到差不多的设备,修改个别参数即可,避免增加时弹出空白页,所有信息都需要填写。以上为实现设备台账查询的最简单实现,实际项目中可能会更复杂,你做过哪些设备台账或相关的功能,有比较好的创意或高难度功能方法,欢迎在留言区评论,或在交流群探讨,互通有无,共同进步。首先完成界面的组态工作,主要是通过查询按钮,查询SQLServer数据库的设备台账数据,然后填充到报表内。

做有价值的事,积累有价值的笔记! 482

强化学习(Reinforcement Learning)与动态系统控制方法

一个具体的 RBC 的例子是自动驾驶汽车中的交通规则。在训练过程中,代理通过与环境交互获取奖励信号,并学习如何在某个状态下采取最佳的行动,以最大化长期的累积奖励。在化工过程中,通过对生产过程中的温度、压力、流量等参数的控制来实现产品的质量和产量的提高。需要注意的是,以上代码只是一个简单的示例,实际的 MPC 系统可能会更加复杂,并包含更多的模型预测和控制算法来实现更复杂的控制任务。需要注意的是,以上代码只是一个简单的示例,实际的自动驾驶汽车系统可能会更加复杂,并包含更多的规则和条件来确保安全行驶。

AI天才研究院 4066

旋转(一):旋转矩阵推导

旋转变换(一)旋转矩阵 1.简介 计算机图形学中的应用非常广泛的变换是一种称为仿射变换的特殊变换,在仿射变换中的基本变换包括平移、旋转、缩放、剪切这几种。本文以及接下来的几篇文章重点介绍一下关于旋转的变换,包括二维旋转变换、三维旋转变换以及它的一些表达方式(旋转矩阵、四元数、欧拉角等)。 2.绕原点二维旋转 首先要明确旋转在二维中是绕着某一个点进行旋转,三维中是绕着某一个轴进行旋转。二维旋转中最简单的场景是绕着坐标原点进行的旋转,如下图所示: 如图所示点v 绕 原点旋转θ角,得到...

yq398934906的博客 4263

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

旋转矩阵求旋转角度_旋转之三 - 旋转矩阵

绕坐标轴的旋转绕着z轴旋转的3d矩阵写出来(推导过程可以见之前的文章): 类似可以写出绕x,y轴旋转的矩阵: 绕向量u旋转假设物体绕单位向量 旋转 θ, 可以写出旋转矩阵: 具体推导过程可以参见这篇文章9.2部分.同时 R 也可以展开写成: 其中: 可以把这个矩阵看成外积或者转置形式。而 则是一个反对称矩阵(反对称矩阵为 ,即 ),可以找到它对应的向量 , 通常我们会这样表示,如...

weixin_39981093的博客 2284

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

【旋转矩阵】

旋转矩阵

m0_57145940的博客 1186

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 第一篇:矩阵翻转
下一篇: 第三篇:初识结构体
Shirandexiaowo
博客等级 码龄7年 45粉丝 314原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Shirandexiaowo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值