矩阵操作(旋转/滚动)

Question

我有这个 3x3 矩阵：

{
 [1,2,3],
 [4,5,6],
 [7,8,9]
}

假设如果我发送两个参数 m 和 n，这个矩阵必须移动 m 和 n 位置（m 正/向右移动或负向左移动）和（n 正/下移或 n 负上移）。对于示例，如果我发送 m = 1 ， n = 0：

{
 [3, 1, 2],
 [6, 4, 5],
 [9, 7, 8]
}

有没有某种方法可以做到这一点？还是只是"辛苦的手工"？

Answer 1

如果你准备使用List<List<Integer>>而不是int[][]你可以使用Collections.rotate（List list，int distance）。

private void rotate(List<List<Integer>> matrix, int m, int n) {
    for (List<Integer> row : matrix) {
        Collections.rotate(row, m);
    }
    Collections.rotate(matrix, n);
}
public void test() {
    int[][] m = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    List<List<Integer>> matrix = new ArrayList<>();
    for (int[] r : m) {
        List<Integer> row = new ArrayList<>();
        for (int v : r) {
            row.add(v);
        }
        matrix.add(row);
    }
    System.out.println("Before: " + matrix);
    rotate(matrix, 1, 2);
    System.out.println("After: " + matrix);
}

指纹：

之前： [[1， 2， 3]， [4， 5， 6]， [7， 8， 9]]

之后： [[3， 1， 2]， [6， 4， 5]， [9， 7， 8]]

这与您所期望的略有不同，但看起来是有道理的。