java - JAVA：如何创建蛇形矩阵

Question

您好我正在尝试使用二维数组在控制台上创建一个矩阵。这个想法是输出应该看起来像这样：

1|8|9 |16
2|7|10|15
3|6|11|14
4|5|12|13

有没有人知道如何做到这一点？

Answer 1

您可以从矩阵中猜到几件事：-

• 首先，在移动到下一列之前，您必须先遍历一列的所有行

• 其次，您需要在每次迭代中交替downwards和upwards方向

• 因此，您需要两个嵌套的 for 循环，用于遍历特定列的行。一个会离开row 0 to max - 1，下一个会离开row = max - 1 to 0。

• 现在，要交替迭代方向，您可以使用布尔变量，并在每次内部循环迭代完成后切换它。

• 每个循环都需要包含在一个if-else. 它们都将在一定条件下被执行。如果boolean downwards = false;，则将执行向上移动的循环，反之亦然。

• 在每次迭代中，用整数计数器填充当前单元格，您必须使用 初始化1，并在每次填充后递增它。

---

伪代码： -

    // Initialize variables row, col, and count = 1

    boolean goDown = true;

    int[][] matrix = new int[row][col];  // declare matrix

    for i = 0 to col:
        if (goDown)
            for j = 0 to row:  // Move in downwards direction
                assign count++ to matrix[j][i] 
                // assign to `[j][i]` because, we have to assign to rows first

            goDown = false;    // Toggle goDown

        else
            for j = row - 1 to 0:  // Move in upwards direction
                assign count++ to matrix[j][i] 

            goDown = true;  // toggle goDown

    }

Answer 2

只是一些伪代码，希望它对您有所帮助并为您提供一些开始。

boolean goUp = false;
boolean goDown = true;
size = 4;
matrix[size][size];
k = 0; 
l =0;

loop i->0 i < size*size i++
  matrix[l][k] = i;

  if(l==size and goDown)
    goDown = false;
    goUp = true;
    k++;
  else if(l==0 and goUp)
    goDown = true;
    goUp = false;
    k++;
  else
    l = l+ (1*goDown?1:-1);
end loop;

Answer 3

最后在您的帮助下，在仔细研究了多维数组的工作原理之后，我解决了现在对我来说看起来很简单的问题。

int a = 4;
    int b = 4;
    int c = 1;
    boolean direction = true;
    int[][] arrey = new int[a][b];
    for (int y = 0; y <= b - 1; y++) {
        if (direction) {
            for (int x = 0; x <= a - 1; x++) {
                arrey[x][y] = c;
                c++;
            }
            direction = false;
        } else {
            for (int x = a - 1; x >= 0; x--) {
                arrey[x][y] = c;
                c++;
            }
            direction = true;
        }
    }

    for (int x = 0; x <= a - 1; x++) {
        for (int y = 0; y <= b - 1; y++) {
            System.out.print("["+arrey[x][y]+"]");
        }
        System.out.println("");
    }