int数组的对角线反射

Question

我想对布设在板中的int数组执行对角线反射，围绕对角线从左向右下降进行反射。这是一个尝试“翻转一个国际象棋棋盘周围”，同时与N皇后拼图。

null

int[] matrix = {0,2,4,1,3};

[Q x x x x]
[x x Q x x]
[x x x x Q]
[x Q x x x]
[x x x Q x]

matrix = diagonalReflection(matrix);

[Q x x x x]
[x x x Q x]
[x Q x x x]
[x x x x Q]
[x x Q x x]

public static Board diagonalReflection(Board src){

    int n = src.size();
    Board dest = new Board(n);

    for (int i = 0; i < n; i++)
        dest.set(src.get(i), i);

    return dest;
}

功能说明:

Board.get(x) means "return arr[x]"
Board.set(x, y) means "arr[x] = y"

Answer 1

由于int[]matrix变量是一个置换，因此可以使用一个简单的for循环构建反射，如下所示：

int[] reflected = new int[matrix.length];
for (int i = 0 ; i != matrix.length ; i++) {
    reflected[matrix[i]] = i;
}

在示例矩阵上运行此循环将生成预期的

{0, 3, 1, 4, 2}