Question

我试图理解将N * N阵列旋转90度的解决方案。以下是先前提出但现已关闭的问题的参考 - [link] How to rotate a matrix 90 degrees without using any extra space? 最好的投票答案看起来很整洁，但我无法理解它可以有人解释这些步骤

Answer 1

它正在使用python中不需要的XOR swap trick，因为您可以在一个表达式中一次交换所有四个元素：

def rot2(a):
    n = len(a)
    for x in range((n + 1) / 2):
        for y in range(n / 2):
            a[x][y], a[n-1-y][x], a[y][n-1-x], a[n-1-x][n-1-y] = (
                                                      a[y][n-1-x],
                                                      a[x][y], 
                                                      a[n-1-x][n-1-y],
                                                      a[n-1-y][x],
                                                 )

N×N矩阵，N = 3：

1 2 3
4 5 6
7 8 9

N / 2 = 1，(N + 1)/2 = 2。

x = [0, 2)（0或1），y = [0, 1)（0）。

角：

 1 2 | 3
_____|
 4 5   6
 7 8   9

互换：1 ← 3 ← 7 ← 9 (← 1); 2 ← 6 ← 8 ← 4 (← 2)

5×5矩阵：

a b c d e
f g h i j
k l m n o
p q r s t
u v w x y

N / 2 = 2，(N + 1)/2 = 3。

x = [0, 3)（0或1或2），y = [0, 2)（0或1）。

角：

a b c | d e
f g h | i j
______|
k l m   n o
p q r   s t
u v w   x y

互换：

a ← e ← y ← u
f ← d ← t ← v
b ← j ← x ← p
g ← i ← s ← q
c ← o ← w ← k
h ← n ← r ← l

需要帮助了解如何将N * N矩阵旋转90度到位的解决方案

1 个答案: