旋转矩阵混淆 Java

Question

public int[][] Solution(int[][] matrix, int flag) {
    if (matrix == null || matrix.length == 0 || matrix[0].length == 0)  return matrix;
    //int m = matrix.length, n = matrix[0].length;
    int[][] rvalue;
    rvalue = transpose(matrix);
    flip(rvalue, flag);
    return rvalue;
}
// transporse the matrix
private int[][] transpose(int[][] matrix) {
    int m = matrix.length, n = matrix[0].length;
    int[][] rvalue = new int[n][m];
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            rvalue[i][j] = matrix[j][i];
    return rvalue;
}
// clockwise rotate the matrix
private void flip(int[][] matrix, int flag) {
    int m = matrix.length, n = matrix[0].length;
    if (flag == 1) {    
        for (int i = 0; i < m; i++)
            for (int j = 0; j < n / 2; j++) {
                matrix[i][j] ^= matrix[i][n-j-1]; // line 1
                matrix[i][n-j-1] ^= matrix[i][j]; // line 2
                matrix[i][j] ^= matrix[i][n-j-1]; // line 3
            }
    }
}

以上是旋转矩阵的代码（先转置，再旋转）。但是我无法理解第 1,2 和 3 行的代码，我用自己的以下代码替换了这三行并且运行良好。

int temp=matrix[i][j];
matrix[i][j]=matrix[i][matrix[0].length-j-1];
matrix[i][matrix[0].length-j-1]=temp;

谁能解释一下原来的三行是做什么的？

Answer 1

这 3 行正在使用异或运算符交换值。我永远不会使用它，除非你真的记忆力很差，因为正如你显然注意到的那样，它很难理解。

Here's a link to some info on the algorithm it's using to exchange the values

旋转矩阵混淆 Java

Rotate matrix confusion in Java

java

matrix

matrix-inverse

rotational-matrices