把矩阵顺时针旋转90度

最新推荐文章于 2022-04-17 16:09:08 发布
原创 最新推荐文章于 2022-04-17 16:09:08 发布 · 1.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#矩阵 #C++ #算法

本文介绍了如何使用C++实现矩阵顺时针旋转90度的方法。关键在于通过行列转换，将原矩阵的行变为新矩阵的列，原矩阵的列变为新矩阵的行，同时注意索引的调整。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数据结构分析：矩阵的存储要用到二维数组，但是要考虑到存储转换后的矩阵，由于行和列不可等相等，所以必须定义两个二维数组分别存储。

题目分析：关键在于行列的转换，首先原矩阵的行变换为转换为转换后的列，原矩阵的列转换为转换后的行，需要旋转90度，所以原来的行转换为列后的值应该为MAC_ROW - row  - 1, MAC_ROW 为原矩阵的总行数，row为当前要转换的元素所在的行，由于row从0开始，所以要再减去1。

#include <iostream>

#define MAC_ROW 3
#define MAC_COL 4

using namesp
最低0.47元/天 解锁文章

200万优质内容无限畅学
顺时针旋转矩阵算法
weixin_40539956的博客
05-23 1463
顺时针旋转矩阵是计算机科学和图像处理中的一个经典问题。这个操作意味着将矩阵的每个元素移动到它在顺时针旋转后应该处于的位置。
二维矩阵顺时针旋转90度
天才小站
12-22 5939
今天仍然来分析一个与数组操作相关的算法，是关于二维数组旋转问题的。 问题描述 原文 You are given an n × n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 大意：给一个 n * ...
矩阵顺时针旋转90度
热门推荐
friendan的专栏
04-19 3万+
----------------------------------------------------------------------------------------------- 有这样一道题目： 10.已知有n×n的方阵A，编写程序对A进行如下运算： （1）转置 （2）水平镜像或垂直镜像 （3）顺时针旋转90度。 这里解决的是第3小问。 --------
顺时针旋转矩阵
F13253524870的博客
06-17 1721
题目 分析
Java实现矩阵顺时针旋转90度的示例
08-26
本篇文章将探讨如何实现一个Java程序，将一个二维矩阵顺时针旋转90度。顺时针旋转90度意味着矩阵的每一行变为新矩阵的列，而每一列则变为新矩阵的行，但顺序相反。 首先，我们需要理解矩阵旋转的基本概念。假设我们...
将矩阵顺时针旋转90°
06-20
矩阵顺时针旋转90度，顾名思义，就是将矩阵的行转换为列，同时保持元素的顺序，使得原矩阵的右上角元素变为新矩阵的左上角元素，依次类推，直到完成整个矩阵的旋转。这个操作对于正方形矩阵（即行数和列数相等的矩阵...
8.2将正方形矩阵顺时针转动90度
Forat
03-09 290
题目 给定一个N*N的矩阵matrix，把这个矩阵调整成顺时针转动90度后的形式。要求额外空间复杂度为O(1)。 代码实现 public void rotate(int[][] matrix) { int tR = 0; int tC = 0; int dR = matrix.length - 1; int dC = ma...
数据—将一个N*N矩阵顺时针旋转90度
Kaiyang_Shao的博客
05-09 4064
问题 1.6 问题：将一个N*N矩阵顺时针旋转90度（其他形如顺时针180度，或者逆时针90度都一样的思路），不占用额外空间 实现 按照规律一层一层逐个进行旋转 /** * 1.6 问题：将一个N*N矩阵顺时针旋转90度（其他形如顺时针180度，或者逆时针90度都一样的思路），不占用额外空间 * 思路：一层一层逐个进行旋转 * time:o(n^2) * s...
矩阵顺时针旋转
wang19961023的博客
02-28 613
/*对一个方阵转置，就是把原来的行号变列号，原来的列号变行号 例如，如下的方阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 转置后变为： 1 5 9 13 2 6 10 14 3 7 11 15 4 8 12 16 但，如果是对该方阵顺时针旋转（不是转置），却是如下结果： 13
【矩阵】矩阵顺时针旋转
DawnChau
10-13 792
题目描述： 有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。 输入用例： [[1,2,3],[4,5,6],[7,8,9]],3 输出用例： [[7,
编程题: 将一个矩阵(二维数组)顺时针旋转90度
weixin_33730836的博客
10-28 2571
在一个m*n的矩阵任取一个元素(i, j)，发现旋转后对应的元素下标变成:(j, m-i)。 进一步研究一下矩阵的各种翻转可知:沿左上到右下的对角线翻转：(i, j)与(j, i)对换; 沿右上到左下的对角线翻转：(i, j)与(n-j, m-i)对换;上下翻转：(i, j)与(m-i, j)对换; 左右翻转：(i, j)与(i, n-j)对换; 因此要得到(j, m-i)可以有两种办...
经典算法：矩阵顺时针旋转
li4692625的博客
12-08 1586
问题描述 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。 数据范围：0<n<300，矩阵中的值满足 0≤val≤1000 要求：空间复杂度，时间复杂度 进阶：空间复杂度O(1)，时间复杂度 思路一： 研究旋转时元素的变化关系：比如原来位置为[0,1]，顺时针旋转后位置为[1,n-1]; 可以观察到元素的列j变成了下一个位置的行j，列值变为n-1-i； 那么我们只需要索引矩阵的一角，逐次替换...
c语言实现一个数字矩阵就地顺时针旋转90度
weixin_46617214的博客
04-17 6347
如何实现以个二维数组就地旋转不用到其他空间呢？ 那要先想想一个二维数组需要几次调整才能使他转90度。 我们拿一个3*3的二维数组居例子 首先我们定义个一二维数组，是这样的 1 2 3 4 5 6 7 8 9 那么第一步（对角线交换） 1 4 7 2 5 8 3 6 9 乍一看可以看出来就是 横坐标和纵坐标交换就可以了； for(i=0;i<N;i++) { fo...
数组操作篇 -- 顺时针旋转矩阵
qq_37703292的博客
08-12 1152
文章目录题目描述题目解析方法一：创建新的矩阵方法二：原地旋转 题目描述 有一个NxN整数矩阵，请编写一个算法，输入NxN矩阵和就很的结束N，将矩阵顺时针旋转90度后返回。 示例 输入：[[1,2,3],[4,5,6],[7,8,9]],3 输出：[[7,4,1],[8,5,2],[9,6,3]] 如下图所示： 题目解析 方法一：创建新的矩阵 创建新的矩阵ans[n][n]用于存储旋转后的值，遍历原数组即可 根据旋转规律可以看出：ans[i][j] = mat[n - j - 1][i]; publi
矩阵顺时针旋转90度c
最新发布
03-10
### C语言实现矩阵顺时针旋转90度 为了实现在原地将一个 \( N \times N \) 的二维矩阵顺时针旋转90度的功能，可以通过两个主要步骤完成： 1. **转置矩阵**：交换矩阵中的行列位置。 2. **反转每行**：对于每一行的数据进行逆序排列。 具体代码如下所示[^1]： ```c void transposeMatrix(int matrix[][3], int size) { for (int i = 0; i < size; ++i) { for (int j = i; j < size; ++j) { // Swap elements at positions [i][j] and [j][i] int temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } } } void reverseRows(int matrix[][3], int size) { for (int i = 0; i < size; ++i) { for (int start = 0, end = size - 1; start < end; ++start, --end) { // Swap the first element with last one in each row int temp = matrix[i][start]; matrix[i][start] = matrix[i][end]; matrix[i][end] = temp; } } } void rotateInPlace(int (*matrix)[3], int size) { transposeMatrix(matrix, size); reverseRows(matrix, size); } ``` 这段程序定义了三个函数用于处理矩阵的操作。`transposeMatrix()` 函数负责执行矩阵的转置操作；而 `reverseRows()` 则是对每一行做反向排序的工作。最后通过调用 `rotateInPlace()` 来组合这两个过程从而达到顺时针旋转的效果[^2]。 当运行此段代码并传入合适的参数后，即可观察到原始矩阵被成功转换成了期望的结果形式[^5]。 #### 完整示例演示 下面是一个完整的例子展示如何使用这些方法来解决给定的问题实例[^4]： ```c #include <stdio.h> #define SIZE 3 // Function declarations as defined above... int main() { int a[SIZE][SIZE] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; printf("Original Matrix:\n"); for (int i = 0; i < SIZE; ++i){ for (int j = 0; j < SIZE; ++j) printf("%d ", a[i][j]); printf("\n"); } rotateInPlace(a, SIZE); printf("Rotated Matrix by 90 degrees clockwise:\n"); for (int i = 0; i < SIZE; ++i){ for (int j = 0; j < SIZE; ++j) printf("%d ", a[i][j]); printf("\n"); } return 0; } ``` 该程序首先打印出初始状态下的矩阵，接着调用了之前提到的方法来进行旋转，并再次显示最终得到的新矩阵布局。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值