algorithm - 二维矩阵转置法不清楚

Question

如何按照以下方式转置 2D 矩阵？:

我知道这样做有某种模式，但硬编码不是这样，所以如果有人能提供一些建议，那就太好了。

原文:

4 5 2 0

7 2 1 4

9 4 2 0

7 8 9 3

进入

转置:

3 0 4 0

9 2 1 2

8 4 2 5

7 9 7 4

Answer 1

for(i=1; i<=n; i++) {
    for(j=1; j<=n-i; j++) {
        aux = a[i][j];
        a[i][j] = a[n-j+1][n-i+1];
        a[n-j+1][n-i+1] = aux;
    }

}

通过查看矩阵可以看到第 i 行与第 n-i+1 列交换，这相当于交换了相对于第二条对角线的对称元素。