Java为不同方向迭代数组

Question

我从一个布局数组中拼接了一个位图，它将一个更大的位图作为指导。在一个位图中使用多个位图。我旋转整个位图时，我的解决方案是重新绘制它，但要让数组考虑这个旋转。位图的制作由数组的顺序决定。缝合假定数组从零开始，即第一个索引或最左上角，然后向右到最后，再到下一行的开始。我想有一个90、180、270和360功能可以调用。我想360很容易，我倒着迭代。我用的是11乘11，这是常数。

例如

0, 1, 3, 4
5, 6, 7, 8,
9, 10, 11, 12
13, 14, 15, 16

当我旋转90度

4, 8, 12, 16
3, 7, 11, 15
1, 6, 10, 14
0, 5, 9,  13

Answer 1

试试这个。这可能会影响性能，但这是一个简单的解决方案。

import java.util.Arrays;

public class RotateMatrix {

    public static void main(String[] args) {
        int original[][] = { { 0, 1, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 },
                { 13, 14, 15, 16 } };

        printArray(original);
        System.out.println("After 90 Degree");
        printArray(rotate(original, 90));
        System.out.println("After 180 Degree");
        printArray(rotate(original, 180));
        System.out.println("After 270 Degree");
        printArray(rotate(original, 270));
        System.out.println("After 360 Degree");
        printArray(rotate(original, 360));
    }

    private static int[][] rotate(int[][] original, int angle) {

        int[][] output = original;
        int times = 4 - angle/90;

        for(int i=0; i<times; i++){
            output = rotate(output);
        }

        return output;
    }

    private static int[][] rotate(int[][] original) {

        int n = original.length;
        int m = original[0].length;
        int[][] output = new int[m][n];

        for (int i = 0; i < n; i++)
            for (int j = 0; j < m; j++)
                output[j][n - 1 - i] = original[i][j];
        return output;
    }

    private static void printArray(int[][] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.println(Arrays.toString(array[i]));
        }
    }

}

这将逆时针旋转阵列，就像在示例中一样。然而，如果你想将其改为顺时针方向，只需改变int times=4-角度/90 到<代码>整数倍=角度/90 在旋转（int[]原始，int角度）方法中。