旋转二维数组中的块

Question

我正在制作一个类似于著名游戏俄罗斯方块的程序，在旋转方块时遇到了一些问题。

我知道您可以使用“x = -y”和“y = x”在坐标系中旋转图形，但问题是因为我使用整数数组来表示块，所以事情变得更加困难。

我的数组看起来像：

int[][] space = new int[20][10];

如果一个坐标包含一个块，则值为 1，否则为 0。

那么如何在该空间中旋转块而不会遇到负数问题呢？

Answer 1

这是一个示例片段（使用 0 和 1 重用 int[][]，这也可以使用布尔数组来完成）：

private static final int[][] piece = new int[][] {
        { 0, 1, 0, },
        { 1, 1, 1, },
};

您可以旋转一个片段来执行此操作：

private static int[][] rotate( final int[][] piece ) {
    final int[][] res = new int[piece[0].length][piece.length];
    for (int x = 0; x < piece.length; x++) {
        for (int y = 0; y < piece[0].length; y++) {
            res[(res.length-1)-y][x] = piece[x][y];
        }
    }
    return res;
}

起始片段：

010
111

这里是 < em>旋转（片）：

01
11
01

这是旋转（旋转（片））：

111
010

这是旋转（旋转（旋转（片）））：

10
11
10

Answer 2

如果我理解正确，您可以通过对坐标应用固定偏移量来做到这一点。偏移量是您要围绕其旋转的中心。

int oldSpace[][] = new int[20][10];
int newSpace[][] = new int[20][10];
int offX = 10;
int offY = 5;
for(int x = -5; x < 5; x++) {
  for(int y = -5; y < 5; y++) {
    newSpace[offX+x][offY+y] = oldSpace[offX-y][offY+x];
  }
}

我假设 20 是 X 维度，10 是 Y 维度。这将围绕坐标 (10,5) 旋转 10x10 块。请注意，我只旋转了中间的 10x10 块，因为这是两个空间之间的重叠。也许您正在将 [20][10] 数组复制到 [10][20] 数组，在这种情况下，您可以增加 y 的范围，使其从 -10 运行到 9。

编辑：抱歉，您还需要一个如果您有不同形状的输出数组，则一组不同的偏移量，因为 (10,5) 将不再位于中心。但你应该能够弄清楚这一点。