将图像顺时针旋转90度c语言,经典算法面试题目-矩阵旋转90度（1.6）

约定不等于承诺〃 2022-10-15 11:47 194阅读 0赞

题目

Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?

一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)

解答

我们假设要将图像逆时针旋转90度，顺时针是一个道理。如果原图如下所示：

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

那么逆时针旋转90度后的图应该是：

4 8 12 16

3 7 11 15

2 6 10 14

1 5 9 13

我们要如何原地进行操作以达到上面的效果呢？可以分两步走。 第一步交换主对角线两侧的对称元素，第二步交换第i行和第n-1-i行，即得到结果。 看图示：(如果是顺时针， 第一步交换/对角线两侧的对称元素，第二步交换第i行和第n-1-i行，即得到结果。)

原图： 第一步操作后： 第二步操作后：

1 2 3 4 1 5 9 13 4 8 12 16

5 6 7 8 2 6 10 14 3 7 11 15

9 10 11 12 3 7 11 15 2 6 10 14

13 14 15 16 4 8 12 16 1 5 9 13

顺时针90度与逆时针90度的代码如下：

\#include

using namespace std;

void swap(int \*a, int \*b)\{

int t = \*a;

\*a = \*b;

\*b = t;

\}

//这2个交换函数，选一个就行了，我只是为了演示它们实现的结果是一样

void swap2(int &a,int &b)\{

int t = a;

a = b;

b = t;

\}

//顺时针

void clockwise(int a\[\]\[4\],int n)\{

for(int i=0; i

for(int j=0; j

swap(a\[i\]\[j\], a\[n-1-j\]\[n-1-i\]);

for(int i=0; i

for(int j=0; j

swap(a\[i\]\[j\], a\[n-1-i\]\[j\]);

\}

//逆时针

void transpose(int a\[\]\[4\], int n)\{

for(int i=0; i

for(int j=i+1; j

swap(&a\[i\]\[j\], &a\[j\]\[i\]);

for(int i=0; i

for(int j=0; j

swap(&a\[i\]\[j\], &a\[n-1-i\]\[j\]);

\}

int main()\{

int a\[4\]\[4\] = \{

\{

1, 2, 3, 4\},

\{

5, 6, 7, 8\},

\{

9, 10, 11, 12\},

\{

13, 14, 15, 16\}

\};

for(int i=0; i<4; ++i)\{

for(int j=0; j<4; ++j)

cout<

cout<

\}

cout<

transpose(a, 4);

cout<

for(int i=0; i<4; ++i)\{

for(int j=0; j<4; ++j)

cout<

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关写出 uint16_t arr[16]数组中的值按位顺时针旋转90度的算法

写出uint16\_t arr\[16\]数组中的值按位顺顺时针旋转90度的算法: 1. 建立一个新数组result\[16\] 2. 将arr\[0\]赋值给resul

爱被打了一巴掌/ 2024年03月25日 17:08/ 0 赞/ 46 阅读

相关矩阵顺时针旋转90度

题目矩阵顺时针旋转90度解答 public class TransFerJuzhen { // 规律：新坐

迷南。/ 2024年02月18日 20:24/ 0 赞/ 70 阅读

相关 Leetcode 旋转图像-给定一个 n × n 的二维矩阵表示一个图像,将图像顺时针旋转 90 度。（JavaScript）

一、题目描述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不

àì夳堔傛蜴生んèń/ 2023年06月30日 09:00/ 0 赞/ 18 阅读

相关 android 控件方向旋转90度,android的videoview怎么旋转90度播放

android:layout\_width="match\_parent" android:layout\_height="match\_parent" android:o

约定不等于承诺〃/ 2022年10月17日 11:25/ 0 赞/ 477 阅读

相关将图像顺时针旋转90度c语言,经典算法面试题目-矩阵旋转90度（1.6）

题目 Given an image represented by an NxN matrix, where each pixel in the image is 4 byte

约定不等于承诺〃/ 2022年10月15日 11:47/ 0 赞/ 195 阅读

相关顺时针旋转矩阵

顺时针旋转矩阵热度指数：2086时间限制：3秒空间限制：32768K 本题知识点： [编程基础][Link 1] [ 算法知识视频讲解][Link 2]

待我称王封你为后i/ 2022年07月16日 06:28/ 0 赞/ 220 阅读

相关顺时针旋转矩阵

链接：[https://www.nowcoder.com/questionTerminal/2e95333fbdd4451395066957e24909cc][https_ww

一时失言乱红尘/ 2022年06月08日 02:29/ 0 赞/ 239 阅读

相关 java:图像矩阵90,270度原地旋转的java实现

对图像矩阵原地旋转(In-place matrix transposition)的好处就是不用占用额外内存，所以在一些资源比较紧张的应用场景，原地旋转就显得必要了。参照这

港控/mmm°/ 2022年03月11日 16:12/ 0 赞/ 241 阅读

相关 c++11:图像矩阵90,270度原地旋转的c++实现

前一篇博客[《java:图像矩阵90,270度原地旋转的java实现》][java_90_270_java]对图像矩阵原地旋转实现了java代码，其实最终我的目的是用c++来实

た入场券/ 2022年03月10日 04:23/ 0 赞/ 597 阅读

相关 LeeCode : 48. Rotate Image 旋转图像90度

试题 You are given an n x n 2D matrix representing an image. Rotate the image by 90 deg

傷城~/ 2021年06月24日 16:11/ 0 赞/ 427 阅读