如何在 Java 中旋转二维数组

Question

[解决了]

这个问题的标题含糊不清，但希望这能解决问题。

基本上，我正在寻找的是旋转这组数据的解决方案。 此数据以特定方式设置。

以下是输入和输出的示例：

输入：

3
987
654
321

输出：

123
456
789

“3”表示将使用的列数和行数。 如果您输入数字“4”，您将被允许输入 4 组 4 个整数。

输入：

4
4567
3456
2345
1234

输出：

1234
2345
3456
4567

目标是找到一种仅在需要时旋转数据的方法。 您必须确保最小的角数位于左上角。 例如，对于上面的代码，您旋转了它，因此 1 位于左上角。

我的问题是我不知道如何旋转数据。 我只能旋转角落而不能旋转侧面。 这是我的代码到目前为止所做的：

• 获取每一行的输入并将它们转换为字符串
• 将这些字符串拆分为单独的字符
• 将这些字符存储在一个数组中

我只是不知道如何比较这些字符并最终旋转数据。

任何帮助，将不胜感激！ 任何问题都会得到解答。

问题的详细描述在这里（问题 J4）。 这只是我为明年比赛分配给自己练习的一个挑战，所以给我答案不会“破坏”问题，但实际上可以帮助我学习。

到目前为止，这是我的代码：

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
    Scanner kb = new Scanner(System.in);

    int max = kb.nextInt();
    int maxSqrt = (max * max);

    int num[] = new int[max];
    String num_string[] = new String[max];
    char num_char[] = new char[maxSqrt];

    int counter = 0;
    int counter_char = 0;


    for (counter = 0; counter < max; counter++) {
        num[counter] = kb.nextInt();
    }

    for (counter = 0; counter < max; counter++) {
        num_string[counter] = Integer.toString(num[counter]);
    }

    int varPos = 0, rowPos = 0, charPos = 0, i = 0;

    for (counter = 0; counter < maxSqrt; counter++) {
        num_char[varPos] = num_string[rowPos].charAt(charPos);
        i++;

        if (i == max) {
            rowPos++;
            i = 0;
        }

        varPos++;

        if (charPos == (max - 1)) {
            charPos = 0;
        } else {
            charPos++;
        }
    }

    //


    for(int a = 0 ; a < max ; a++){

        for(int b = 0 ; b < max ; b++)
        {
            num_char[counter_char] = num_string[a].charAt(b);
            counter_char++;
        }
    }
//here is where the code should rotate the data





}

}

Answer 1

这是 2D 阵列的标准顺时针 90 度旋转。

我在下面提供了解决方案，但首先要发表一些评论。

你说你这样做：

1. 获取每一行的输入并将它们转换为字符串
2. 将这些字符串拆分为单独的字符
3. 将这些字符存储在一个数组中

首先，您实际上是将 int 矩阵转换为字符矩阵。 我认为您不需要这样做，因为即使您确实想比较值，也可以使用提供的整数。

其次，不需要比较矩阵中的任何 2 个数据元素，因为旋转不依赖于任何值。

这是一个适用于 java 的改编解决方案，最初由Nick Berardi 在这个问题上用 C# 编写

private int[][] rotateClockWise(int[][] matrix) {
 int size = matrix.length;
 int[][] ret = new int[size][size];

 for (int i = 0; i < size; ++i) 
  for (int j = 0; j < size; ++j) 
   ret[i][j] = matrix[size - j - 1][i]; //***

 return ret;
}

如果您想进行逆 CW 旋转，请将带星号的行替换为

ret[i][j] = matrix[j][size - i - 1]