旋转矩阵C++

最新推荐文章于 2024-08-14 11:35:39 发布
最新推荐文章于 2024-08-14 11:35:39 发布
阅读量2.8k 收藏 13
点赞数 1
文章标签： 矩阵 c++ leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51937875/article/details/122925302
版权
这篇博客介绍了如何使用C++将给定的N×N矩阵原地旋转90度。提供了两种解法，包括暴力法和翻转法。暴力法通过观察矩阵变化找出规律，而翻转法则利用矩阵的上下翻转和主对角线翻转来实现旋转。
摘要由CSDN通过智能技术生成

旋转矩阵C++

题目介绍

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

不占用额外内存空间能否做到？

示例 1:

给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],

原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:

给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],

原地旋转输入矩阵，使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/array-and-string/clpgd/
来源：力扣（LeetCode）

解法一 暴力法

本人太拉了，只能想出这种暴力解题法，观察矩阵变化，可以看出变换前的列与变换后的行是相等的，然后再继续观察每一列的数，可以找到对应的规律，新矩阵【j】【n-i-1】=原矩阵【i】【j】


                

                
                
        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  哼唧一口
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
数据结构C++——矩阵【详】

				
			

			

				

					qq_60987997的博客
				

				

					07-22
					
					1196
					
				

			

		

		

			
				
m x n 矩阵:m行和n列的表M(i,j)：矩阵M 中第i 行、第j 列的元素转置矩阵加矩阵乘使用二维数组描述矩阵：mapiji−1∗nj−1mapiji−1∗nj−1数组的0行和0列不用。

			
		

	



                

              
                



	

		

			

				
					
旋转矩阵的简单实现

				
			

			

				

					12-01
				

			

		

		

			
				
用vs2005简单实现旋转矩阵，各位用的上的就下吧，呵呵

			
		

	



                


  
              

                


	

		

			

				
					
24、【数组】旋转矩阵（C++版）

				
			

			

				

					STAR GAME
				

				

					01-10
					
					9012
					
				

			

		

		

			
				
题目描述


题目分析
目标矩阵的行列数相同，均为n。则此题是n×n型矩阵的旋转，重点把握好旋转前后行、列索引编号的变化。通过对旋转前后的索引编号进行分析找出，旋转后的变化关系即可。
解法一：辅助数组
当旋转第一行时，
(0,0) => (0,3)
(0,1) => (1,3)
(0,2) => (2,3)
(0,3) => (3,3)

当旋转第二行时，
(1,0) => (0,2)
(1,1) => (1,2)
(1,2) => (2,2)
(1,3) =&gt

			
		

	





	

		

			

				
					
C++ Eigen - 使用旋转矩阵，实现两个传感器之间的坐标变换

				
			

			

				

					Adunn的专栏
				

				

					07-16
					
					1015
					
				

			

		

		

			
				
（1）在使用旋转矩阵、旋转向量等进行坐标旋转时，使用公式：  P_2 = T_2_1 * P_1, 可将1系下的P点，旋转至2系下； 
（2）对于 T_2_1 的计算，需要注意：若为顺时针旋转，则计算过程中旋转角度值为正数； 若为逆时针旋转，则计算过程中旋转角度值为负数；

（3）若T_2_1计算中，逆时针时也将旋转角度设置为了正数，则实际计算的 旋转矩阵为： T_1_2, 需要将计算结果再求逆： T_1_2.inverse();

			
		

	



		

			
		



	

		

			

				
					
c++矩阵旋转

				
			

			

				

					m0_69124380的博客
				

				

					10-06
					
					1738
					
				

			

		

		

			
				
#include<iostream>

using namespace std;

int xuanzhuan(int m[100][100],int a1,int a2);

int main()

{

int i, j, a1, a2, m[100][100], angle;

cout << "请输入矩阵的行和列：";

cin >> a1 >> a2;

cout << "请输入矩阵的元素：";

for (i = 0; i &

			
		

	





	

		

			

				
					
旋转矩阵 - C++

				
			

			

				

					BeforeEasy的博客
				

				

					07-22
					
					5044
					
				

			

		

		

			
				
题目描述

任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。 要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。



输入描述:

输入有多组数据。 
每组数据第一行输入n(1&lt;=n&lt;=9)，从第二行开始输入两个n阶矩阵。



...

			
		

	





	

		

			

				
					
C++：旋转矩阵

				
			

			

				

					魔法猫咪的博客
				

				

					08-09
					
					853
					
				

			

		

		

			
				
法一：直接转180°。

			
		

	





	

		

			

				
					
C++矩阵操作（卷动，翻转，旋转）

				
			

			

				

					bilecrystal的博客
				

				

					06-11
					
					2657
					
				

			

		

		

			
				
#include
#include
#include
using namespace std;
class Matrix
{
public:
Matrix();
void Reversal();
void Roll();
void Rotation1();
void Rotation2();
void Choose();
void Cycle1();
void Cycle2();
protected:
int a[5][5];
int b[5][5];
int n,u;
};
Matrix::Matrix(

			
		

	





	

		

			

				
					
c++ ---矩阵翻转

				
			

			

				

					weixin_50995626的博客
				

				

					09-18
					
					2526
					
				

			

		

		

			
				
1.对于一个给定的 3×3 矩阵，请将其顺时针旋转后输出。

输入格式
测评机会反复运行程序。每次程序运行时，你的程序仅需要输入三行，第 ii 行输入三个整数
​


输出格式
输出为三行，每行包括三个整数，与题目要求的一致（从直观上看，输出的结果应为输入的矩阵旋转 9090 度后的结果），每行的任意两个整数之间用一个空格分开，最后一个整数后面没有空格。

样例输入1复制
1 2 3
3 4 6
7 8 9
样例输出1复制
7 3 1
8 4 2
9 6 3

先上下交换
再对角线交换
#include &

			
		

	





	

		

			

				
					
旋转矩阵 C++实现，顺时针旋转与逆时针旋转代码

					
最新发布

				
			

			

				

					m0_47007712的博客
				

				

					08-14
					
					131
					
				

			

		

		

			
				
【代码】旋转矩阵 C++实现，顺时针旋转与逆时针旋转代码。

			
		

	





	

		

			

				
					
C++矩阵变换操作平移、旋转、镜像

				
			

			

				

					08-14
				

			

		

		

			
				
矩阵变换是进行视图操作的必须具备的知识，在MFC，osg，opengGL中是不可或缺的技术，本资源提供了最规范最健壮的矩阵变换类。

			
		

	





	

		

			

				
					
python 和c++实现旋转矩阵到欧拉角的变换方式

				
			

			

				

					01-21
				

			

		

		

			
				
旋转矩阵的意义：描述相对地面的旋转情况，yaw-pitch-roll对应zyx对应k,p,w  #include  #include #include #include #include using namespace std; Eigen::Matrix3d rotationVectorToMatrix(Eigen::Vector3d theta)...

			
		

	





	

		

			

				
					
c++ 向量的值逆序输出_c++ 知道旋转前后矩阵向量值 求旋转矩阵c++/c#代码

				
			

			

				

					weixin_39768645的博客
				

				

					01-17
					
					247
					
				

			

		

		

			
				
原文作者：aircraft知道旋转前后矩阵向量值 如何去求旋转矩阵R 的c++/c#代码？？？因为需要用到矩阵处理库所以需要先配置一、Eigen库的配置(VS2017)然后在自己的VS工程属性中的这个附加包含进去注意看清楚了 是D:\Dependencies\eigen-eigen\eigen-eigen; 前面部分是你们自己的路径 后面的这个eigen-eigen\eigen-eige...

			
		

	





	

		

			

				
					
旋转的矩阵-c++

				
			

			

				

					weixin_45964488的博客
				

				

					10-26
					
					866
					
				

			

		

		

			
				
旋转的矩阵-数据结构
题目描述
给定一个n*m的矩阵，请以顺、逆时针交替旋转的方式打印出每个元素。
Input Format
第一行n m； 0<n,m<100
后n行，每行m个整数。
Output Format
n*m个矩阵元素，空格隔开。
Example
Input
4 4
1  2  3  4
12 13 16  5
11 14 15  6
10  9  8  7
Output
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Input
3 4
1  2  3

			
		

	





	

		

			

				
					
C++.编程题.旋转矩阵

				
			

			

				

					CJP_KING的博客
				

				

					03-12
					
					350
					
				

			

		

		

			
				
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();//只是为了方便书写，可以不用
        for (int i = 0; i < n / 2; i++) {        // 旋转一次      ...

			
		

	





	

		

			

				
					
矩阵旋转模拟 c++

				
			

			

				

					txzhangZz的博客
				

				

					04-29
					
					426
					
				

			

		

		

			
				
题意:
蒜头君的班级里有 n*n个同学，现在全班同学已经排列成一个 n * n的方阵，但是老师却临时给出了一组新的列队方案,为了方便列队，所以老师只关注这个方阵中同学的性别，不看具体的人是谁,这里我们用 0 表示男生，用 1 表示女生,现在蒜头君告诉你同学们已经排好的方阵是什么样的，再告诉你老师希望的方阵是什么样的,他想知道同学们已经列好的方阵能否通过顺时针旋转变成老师希望的方阵

不需要旋转则输...

			
		

	





	

		

			

				
					
旋转正方形矩阵  C++

				
			

			

				

					weixin_42768679的博客
				

				

					08-14
					
					1406
					
				

			

		

		

			
				
题目：

把矩阵顺时针调整90°，要求额外空间复杂度为1。


#include&lt;iostream&gt;
#include&lt;vector&gt;
using namespace std;
//tr为左上角行，tc为左上角列，dr为右下角行，dc为右下角列,从最外圈开始进行操作
void rotateEdge(vector&lt;vector&lt;int&gt;&gt; &amp;m...

			
		

	





	

		

			

				
					
欧拉角分解旋转矩阵 C++

				
			

			

				

					05-17
				

			

		

		

			
				
欧拉角分解旋转矩阵是将旋转矩阵分解为三个绕不同轴向旋转的角度的过程。在C++中，可以使用以下代码实现：

```c++
#include <iostream>
#include <cmath>

using namespace std;

// 定义旋转矩阵
typedef double Matrix[3][3];

// 定义欧拉角
typedef double Euler[3];

// 将欧拉角转换为旋转矩阵
void euler2matrix(const Euler &euler, Matrix &matrix) {
    double cx = cos(euler[0]);
    double sx = sin(euler[0]);
    double cy = cos(euler[1]);
    double sy = sin(euler[1]);
    double cz = cos(euler[2]);
    double sz = sin(euler[2]);

    matrix[0][0] = cz * cy;
    matrix[0][1] = sz * cy;
    matrix[0][2] = -sy;
    matrix[1][0] = cz * sy * sx - sz * cx;
    matrix[1][1] = sz * sy * sx + cz * cx;
    matrix[1][2] = cy * sx;
    matrix[2][0] = cz * sy * cx + sz * sx;
    matrix[2][1] = sz * sy * cx - cz * sx;
    matrix[2][2] = cy * cx;
}

// 将旋转矩阵分解为欧拉角
void matrix2euler(const Matrix &matrix, Euler &euler) {
    euler[1] = asin(-matrix[0][2]);
    double cy = cos(euler[1]);
    if (fabs(cy) > 1e-6) {
        euler[0] = atan2(matrix[1][2] / cy, matrix[2][2] / cy);
        euler[2] = atan2(matrix[0][1] / cy, matrix[0][0] / cy);
    } else {
        euler[0] = atan2(-matrix[2][1], matrix[1][1]);
        euler[2] = 0;
    }
}

// 输出欧拉角
void print_euler(const Euler &euler) {
    cout << "Yaw: " << euler[0] << " Pitch: " << euler[1] << " Roll: " << euler[2] << endl;
}

int main() {
    Matrix matrix;
    Euler euler = {0, 0, 0};

    // 将欧拉角转换为旋转矩阵
    euler2matrix(euler, matrix);

    // 输出旋转矩阵
    cout << "Rotation matrix:" << endl;
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 3; j++) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }

    // 将旋转矩阵分解为欧拉角
    matrix2euler(matrix, euler);

    // 输出欧拉角
    cout << "Euler angles:" << endl;
    print_euler(euler);

    return 0;
}
```

此代码将欧拉角和旋转矩阵定义为结构体，并提供了将欧拉角转换为旋转矩阵和将旋转矩阵分解为欧拉角的函数。主函数中将欧拉角初始化为0，并输出生成的旋转矩阵和分解出的欧拉角。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 2

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值