8.2 将正方形矩阵顺时针转动90°

Posted latup

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了8.2 将正方形矩阵顺时针转动90°相关的知识,希望对你有一定的参考价值。

题目】:

  给定一个N*N的矩阵matrix,把这个矩阵调整成顺时针转动90°后的形式

  例如:

   1        2        3        4

   5        6        7        8

   9       10      11      12

  13      14      15      16

  顺时针转动90°后为: 

  13       9       5      1

  14      10      6      2

  15      11      7      3

  16      12      8      4

 

要求】:

  额外空间复杂度为O(1)

以上是关于8.2 将正方形矩阵顺时针转动90°的主要内容,如果未能解决你的问题,请参考以下文章

《程序员代码面试指南》第八章 数组和矩阵问题 将正方形矩阵顺时针转动90

算法总结之 将正方形矩阵顺时针转动90度

数组和矩阵

旋转正方形矩阵

方块转换 transform

luogu P1205 方块转换