java - 在 2D 数组 (8x8) 中，如何递归打印从起始位置到结束位置的连续数字？

Question

给定一个大小为 8x8 的二维数组。用户输入随机起始位置和随机结束位置。在 Java 中，程序必须生成连续的数字(从 0 开始)直到结束位置。首先，起始位置的上下左右节点将变为 1。然后，如果 1 的上下左右节点为空，则它们将变为 2。

我尝试过嵌套循环来生成数字，但无法覆盖整个矩阵。我认为递归在这里会很好用，但我不太擅长编写递归问题。我考虑过首先将整个矩阵初始化为 0，然后让用户输入 S 处的起始位置和 E 处的结束位置。然后在 while 循环内，将生成数字，直到 end(E) 变成另一个字符/数字。

在这种情况下，我没有将 End(E) 更改为数字，也没有将 Start(S) 更改为数字，以便更容易可视化。

4    3    2    3    4    5    0    0   
3    2    1    2    3    4    5    0   
2    1    S    1    2    3    4    5   
3    2    1    2    3    4    5    0   
4    3    2    3    4    5    0    0   
5    4    3    4    5    E    0    0   
0    5    4    5    0    0    0    0   
0    0    5    0    0    0    0    0

Answer 1

可以通过嵌套循环来完成。

诀窍是要认识到您正在构建连续数字的同心菱形，例如第三步是:

      3           yDelta = -3   xDelta =  0
    3   3         yDelta = -2   xDelta = ±1
  3       3       yDelta = -1   xDelta = ±2
3     S     3     yDelta =  0   xDelta = ±3
  3       3       yDelta =  1   xDelta = ±2
    3   3         yDelta =  2   xDelta = ±1
      3           yDelta =  3   xDelta =  0

这可以通过一个循环来完成，计数 yDelta来自-3至+3 ,
并计算xDelta = ±(3 - abs(yDelta))

代码

private static void printDistances(int width, int height, int xStart, int yStart, int xEnd, int yEnd) {
    // Build clear board
    String[][] board = new String[height][width];
    for (int i = 0; i < height; i++)
        Arrays.fill(board[i], ".");

    // Mark start and end locations
    board[yStart][xStart] = "S";
    board[yEnd][xEnd] = "E";

    // Add distances (steps) from start location until end location reached
    int endStep = Math.abs(xEnd - xStart) + Math.abs(yEnd - yStart);
    for (int step = 1; step < endStep; step++) {
        String stepValue = String.valueOf(step);
        for (int dy = -step; dy <= step; dy++) {
            int y = yStart + dy;
            if (y >= 0 && y < height) {
                int dx = step - Math.abs(dy);
                if (xStart - dx >= 0 && xStart - dx < width)
                    board[y][xStart - dx] = stepValue;
                if (dx != 0 && xStart + dx >= 0 && xStart + dx < width)
                    board[y][xStart + dx] = stepValue;
            }
        }
    }

    // Print the board
    for (int y = 0; y < height; y++) {
        for (int x = 0; x < width; x++) {
            if (x != 0)
                System.out.print(" ");
            System.out.printf("%2s", board[y][x]);
        }
        System.out.println();
    }
}

示例 1

printDistances(8, 8, 2, 2, 5, 5);

 4  3  2  3  4  5  .  .
 3  2  1  2  3  4  5  .
 2  1  S  1  2  3  4  5
 3  2  1  2  3  4  5  .
 4  3  2  3  4  5  .  .
 5  4  3  4  5  E  .  .
 .  5  4  5  .  .  .  .
 .  .  5  .  .  .  .  .

示例 2

printDistances(20, 10, 19, 6, 2, 3);

 .  .  .  .  .  . 19 18 17 16 15 14 13 12 11 10  9  8  7  6
 .  .  .  .  . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5
 .  .  .  . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4
 .  .  E 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3
 .  . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3  2
 . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3  2  1
19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3  2  1  S
 . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3  2  1
 .  . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3  2
 .  .  . 19 18 17 16 15 14 13 12 11 10  9  8  7  6  5  4  3