方阵原地顺时针旋转90度

最新推荐文章于 2021-08-23 20:17:44 发布
最新推荐文章于 2021-08-23 20:17:44 发布
阅读量161 收藏
点赞数
原文链接：https://yq.aliyun.com/articles/445479
版权

记录一下思路：

来源：http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。
给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。
测试样例：[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

思路：第一步：先将矩阵以次对角线互换 （如果是逆时针则为主对角线）
        第二步：交换第i行到第n-1-i行

 

weixin_34138521
关注
原地旋转矩阵
不会？学啊！
09-08 2609
题目： 给定一个大小为N*N的矩阵A，如何在空间复杂度为O(1)的情况下，将矩阵顺时针旋转90度？ 解析： 对于矩阵旋转，最容易想到的便是利用一个大小同样为N*N的临时矩阵T，将原矩阵A[i][j] 放在 T[j][n-i-1]位置处。最后将矩阵T的数据拷贝置矩阵A中，完成矩阵的旋转。但是这种方法的空间复杂度为O(N^2)，不满足题目的O(1)的要求。 其实仔细思考一下，我们可以知道矩阵A
数据—将一个N*N矩阵顺时针旋转90度
Kaiyang_Shao的博客
05-09 3976
问题 1.6 问题：将一个N*N矩阵顺时针旋转90度（其他形如顺时针180度，或者逆时针90度都一样的思路），不占用额外空间 实现 按照规律一层一层逐个进行旋转 /** * 1.6 问题：将一个N*N矩阵顺时针旋转90度（其他形如顺时针180度，或者逆时针90度都一样的思路），不占用额外空间 * 思路：一层一层逐个进行旋转 * time:o(n^2) * s...
数组：把矩阵原地顺时针旋转90°
weixin_42042056的博客
08-14 862
1、题目描述： 让矩阵顺时针旋转90°，空间复杂度为O(1) 2、题解： 做这个题之前可以先做做数组模拟打印：牛客-剑指offer系列题解–顺时针打印矩阵 此题可以用空间复杂度O(N^2)做出来，也就是设置一个辅助数组res，然后遍历原数组，对于每一点有：res[j][n-i-1] = matrix[i][j],其中n为矩阵的长度。 由于题目有空间复杂度的限制，只能在原数组中进行操作。 思路: 思路： 由外圈向内圈，一圈一圈的旋转. 当在一圈上旋转时，把相应位置的4个数交换即可。 left,right,to
矩阵旋转——(c语言)
系统运维
01-17 4603
n阶矩阵旋转 矩阵的顺时针旋转基本有四种情况： 0度 90度 180度 270度，相当于逆向的90度 算法思路 矩阵的计算主要是考虑下标之间的变换，先上一张我在纸上分析的图 （ps:好大啊，没有压缩） 以aij为例，i,j均从1开始计数 90度旋转： 列号变为行号 （n - 行号 + 1）变成列号 规律： a[i][j] = b[j][n ...
方阵顺时针旋转90度
newCraftsman的博客
04-05 298
# -*- coding:utf-8 -*- class Solution: def rotateMatrix(self, matrix, n): # write code here # 由于是方阵，则先以主对角线为轴进行交换 for i in range(len(matrix)): for j in range(i, len(matrix)): matrix[i][j], matrix[j].
不用辅助数组实现矩阵顺时针旋转90°
05-23 420
You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 解题思路： 本题要求我们对矩阵进行90°旋转. 1.求出矩阵的左上角坐标以及右下角坐标，然后我们对矩阵的顶点进行旋转，旋转后在对矩阵最外圈的其他元素进行旋转 2.遍历完最外圈后再依次对矩阵的内圈进行旋转 3.必定是方阵，否则旋转.
方阵顺时针旋转的实现代码
09-05
对于一个n×n的方阵，顺时针旋转90度意味着原方阵的第一行变成新方阵的第一列，原方阵的最后一列变成新方阵的第二行，以此类推。换句话说，原方阵的元素会按照右-下-左-上的顺序移动到新的位置。 在给定的代码中，...
每天一道LeetCode-----顺时针旋转n×n矩阵90度
一个程序渣渣的小后院
11-12 7092
Rotate Image原题链接Rotate Image 原地旋转n × n矩阵90度正方形的旋转问题可以一圈一圈的旋转，先旋转最外层，然后内层，再内层。需要旋转的次数是矩阵行数的一半。旋转过程中元素的交换可以多次取值找规律，方法如下matrix[i][j] -> matrix[j][n-1-i]; matrix[j][n-1-i] -> matrix[n-1-i][n-1-j]; matri
人人都来写算法 之 矩阵顺时针旋转90度，空间效率O(1)，时间效率O(n*n)
初心
08-13 3776
给你一个矩形图片，假设每位像素是用整形标识，将图片位图顺时针旋转90度。空间复杂度O(i), 时间复杂度O(n*n) 两种方案可以选择： 1. 利用图片矩形的特性，将其剥洋葱一样，一层一层处理，每一层逐个将四条边顺时针交换； 2. 先将图片上下翻转矩阵，所有元素再在沿着主对角线交换位置即可。（当然，也可以先沿着主对角线交换，再左右翻转矩阵）
数字旋转方阵 分治法——C++代码
06-08
课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的
将正方形矩阵顺时针转动90度
G7S9R的专栏
02-08 775
题目：给定一个NxN的矩阵matrix，把这个矩阵调整成顺时针转动90度后的形式。例如：1  2    3   45  6    7   89  10  11  1213 14 15  16顺时针转动90度13  9   5   114  10  6  215  11  7  316  12  8  4思路：此题可以采用分解矩阵的思路解决。首先是矩阵的外围即：1   2  3   45      ...
[leetcode 48] Rotate Image--------矩阵旋转90度
清空
03-23 1106
Quesiton: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 分析： 将一个n*n 的矩阵旋转90度，原地旋转，O（1）的空间复
【数组】将N*N的int类型矩阵顺时针旋转90度
bupt8846的专栏
03-10 3875
题目：《程序员面试金典》 将N*N的int类型矩阵顺时针旋转90度，要求不允许使用额外的辅助空间。 void rotate_90_degree(vector> &matrix) { if (matrix.empty() || matrix.size() != matrix[0].size()) throw exception(); int N = matrix.size(); f
旋转n*n方阵（C语言）
weixin_44237551的博客
05-16 3529
#include<stdio.h> #include<string.h> #define N 100 int a[N][N],b[N][N],c[N][N]; int main() { int n,i,j,tot=1; printf("输入方阵的规模n:\n"); scanf("%d",&n); for(i = 0; i < n; i...
把N*N矩阵转90度的算法与感想
as2891877678的博客
04-24 1966
一道出自于王道程序员面试宝典里面的题原题是把N*N矩阵顺时针旋转90度，如a[2][2] ={1,2,3,4}，执行后变为a[2][2] ={3,1,4,2},(我看到的那本书可能有印刷错误，印成了{4,1,2,3}，这是旋转矩阵，明显不符合题意，不过对于旋转矩阵解决办法我觉得最好是把它看成一维数组，两指针从头到尾，从尾到头依次交换所指向元素的值，步进为一个元素，直到相遇。反正这一算法可运用到诸多...
【C编程】简单编程练习——（4）方阵顺时针旋转与方阵的转置
Jacky_Feng的博客
11-17 3859
目录 一、问题描述 二、问题求解 （1）方阵顺时针旋转（以3阶方阵为例） 问题分析： 程序设计： （2）方阵转置（以3阶方阵为例） 问题分析： 程序设计： 一、问题描述 问题： 1.将一个n阶方阵按顺时针方向旋转90度。 2.将一个n阶方阵进行转置。 实例： 1 2 3 4 5 6 7 8 9 按顺时针旋转90度后方阵为： 7 4 1 8 5 2 9 8 3 转置后的方阵为： 1 4...
矩阵旋转（C语言）
m0_52834070的博客
08-23 1065
算法分析： 2*3矩阵 1 2 3 4 5 6 转换后变成 4 1 5 2 2 3 规律： i,j —> j,2+1-i #include <stdio.h> int main(){ int i,j,m,n; scanf("%d %d",&m,&n); int a[105][105]={0},b[105][105]={0}; for(i=1;i<=m;i++){ for(j=1;j<=n;j++){ scanf("%d",&a[i][
牛客题霸 [顺时针旋转矩阵] C++题解/答案
qq_35975367的博客
11-21 743
牛客题霸 [顺时针旋转矩阵] C++题解/答案 题目描述 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。 题解： 根据题目要求，先将同一列的第i行与第n-1-i行互换，再按照对角线互换 代码： class Rotate { public: vector<vector<int> > rotateMatrix(vector<vector<int> > m
python奇数阶方阵顺时针、逆时针旋转函数
最新发布
05-24
以下是Python实现的奇数阶方阵顺时针、逆时针旋转函数： ```python def clockwise_rotate(matrix): """ 将奇数阶方阵顺时针旋转90度 """ n = len(matrix) for i in range(n//2): for j in range(i, n-i-1): tmp = matrix[i][j] matrix[i][j] = matrix[n-j-1][i] matrix[n-j-1][i] = matrix[n-i-1][n-j-1] matrix[n-i-1][n-j-1] = matrix[j][n-i-1] matrix[j][n-i-1] = tmp return matrix def anticlockwise_rotate(matrix): """ 将奇数阶方阵逆时针旋转90度 """ n = len(matrix) for i in range(n//2): for j in range(i, n-i-1): tmp = matrix[i][j] matrix[i][j] = matrix[j][n-i-1] matrix[j][n-i-1] = matrix[n-i-1][n-j-1] matrix[n-i-1][n-j-1] = matrix[n-j-1][i] matrix[n-j-1][i] = tmp return matrix ``` 其中 `clockwise_rotate` 函数实现了顺时针旋转90度，`anticlockwise_rotate` 函数实现了逆时针旋转90度。两个函数都接受一个二维数组作为输入，并返回旋转后的二维数组。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值