美文网首页
矩阵顺时针旋转90度

矩阵顺时针旋转90度

作者: JaJIng | 来源:发表于2019-02-23 15:37 被阅读0次

n*n矩阵顺时针旋转90度

方法一:将二维数组顺时针旋转90度,就是将其转置后的数组的列进行前后交换(即第一列变为最后一列,第二列变为倒数第二列)如下所示:

1        2        3                             1        4        7                          7        4         1

4        5        6       \rightarrow (转置)   2        5        8  \rightarrow (列交换) 8        5         2

7        8                                    3        6         9                         9        6         3

若要将矩阵顺时针旋转180,两次调用旋转90度的函数就可以。其他类似

方法二:观察总结规律

 1. 列号变为行号  【对应方法一的转置】

 2.(n-列号)变为列号(其中n为方阵维数减1)【对应方法一的列交换】

相关文章

  • 矩阵本质-Transform函数详解

    矩阵 1.CGRectApplyAffineTransform函数 将对应的rect应用矩阵转换,此时的顺时针旋转...

  • 旋转正方形矩阵

    旋转正方形矩阵 【题目】 给定一个整型正方形矩阵matrix,请把该矩阵调整成顺时针旋转90度的样子。【要求】 额...

  • 每日两道算法题 - 矩阵旋转

    问题 给定一个 n × n 的二维矩阵,按顺时针旋转 90 度在原矩阵上进行旋转。 思路 依次对矩阵最外层进行90...

  • 计算二维图形旋转后坐标

    二维图形旋转是计算机图形学中非常常用的一种操作,其中关键步骤就是坐标点的计算。 顺时针旋转 顺时针旋转矩阵为 逆时...

  • 顺时针旋转矩阵

    int* transform(intdata[],intw,inth) { staticintresult[9...

  • 顺时针旋转矩阵

    解题思路1)、先按照对角线进行选择1,2,34,5,67,8,9旋转后1,4,72,5,83,6,92)、本行内部...

  • 矩阵顺时针旋转90度

    n*n矩阵顺时针旋转90度 方法一:将二维数组顺时针旋转90度,就是将其转置后的数组的列进行前后交换(即第一列变为...

  • LeedCode 旋转图像

    LeetCode 旋转图像 给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 思路...

  • 48. Rotate Image 旋转图像

    题目 给定一个 nxn 的 2D 矩阵表示的图像,将这个矩阵顺时针旋转 90度。必须在矩阵内做本地替换,不要使用额...

  • Swift 旋转图像 - LeetCode

    题目:旋转图像 描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像旋转 90 度(顺时针)。 注意: ...

网友评论

      本文标题:矩阵顺时针旋转90度

      本文链接:https://www.haomeiwen.com/subject/mmdpyqtx.html