c++ - 旋转 NxN 矩阵计数器(反)-顺时针 90 度

Question

我有一个二维矩阵 M[N][N]，我需要将其逆时针旋转 90 度。我已经看到很多顺时针旋转的答案，但我找不到逆时针旋转的答案。这两个操作有多相似？

Answer 1

如果您反转每一行的顺序，然后顺时针旋转以相反的顺序获取行，您将得到逆时针旋转。

A B C                  G D A               A D G                  C F I
D E F -> Clockwise ->  H E B -> Reverse -> B E H  -> Opposite ->  B E H
G H I                  I F C    Rows       C F I     Ordering     A D G

Matrix                                                            Counter
                                                                  Clockwise

如果您已经有可用的顺时针旋转算法，通常以相反的顺序对原始矩阵进行顺时针旋转会更容易(并且计算效率更高)。

1 2 3                9 8 7                 3 6 9
4 5 6 -> Reverse  -> 6 5 4 -> Clockwise -> 2 5 8
7 8 9    Indices     3 2 1                 1 4 7

Matrix                                     Counter
                                           Clockwise

您也可以顺时针旋转 3 圈，然后逆时针旋转。

尽管在现实中，直接根据您的目的编辑顺时针算法通常相当容易。因此，如果您不关心效率并且不想通过改变旋转方向的逻辑来工作，我只会使用上述选项。