我正在编写俄罗斯方块克隆，在我的游戏中，我将我的 tetromino 块存储为 4x4 块数组。我现在需要能够旋转数组中的整数位置，以便得到一个旋转的俄罗斯方块块。我不能简单地旋转纹理，因为我所有的碰撞检测等都被设计为与 2D 数组一起使用。该游戏是使用 XNA 用 C# 编写的。
我怎么可能将我的二维整数数组顺时针/逆时针旋转 90 度。
以下是我的“L”块的存储方式作为示例。
0 1 0 0
0 1 0 0
0 1 1 0
0 0 0 0
感谢您的帮助。
【问题讨论】：
如果是二维数组，可以通过复制不同的数组访问顺序来实现旋转。
即，对于顺时针旋转，请尝试：
int [,] newArray = new int[4,4];
for (int i=3;i>=0;--i)
{
for (int j=0;j<4;++j)
{
newArray[j,3-i] = array[i,j];
}
}
逆时针类似。
【讨论】：
不要使用代码旋转片段。只需存储一组不同的工件方向，并在工件旋转时循环遍历它们。无需在俄罗斯方块游戏中动态旋转它们。
由于问题域是俄罗斯方块，您会发现旋转算法会导致不良影响，例如细长的 Tetronimo 不会在两个位置之间交替（就像在现实中那样）。
【讨论】：
在经典俄罗斯方块中，对象的排列非常少。我会在 4 个位置的每一个位置为每个“tetromino”设置一个常量数组，并使用简单的逻辑根据输入选择合适的位置。
为什么要浪费 CPU 周期来尝试旋转它？
【讨论】：
如果要旋转 4 x 4 块，只需移动位置：
A B C A
C D D B
B D D C
A C B A
每个 A 移动到下一个 A，对于 B、C 和 D 也是如此。
/-----\
| |
| V
A B C A
/->C D>D B--\
| B D D C |
| A C B A |
| | ^ |
| | | |
\----/ \----/
【讨论】：
我会存储“细胞”的 (x, y) 坐标并使用旋转矩阵来旋转它们。 例如，请参阅Drawing a Rotated Rectangle。您可能必须将结果四舍五入到最接近的 0.5 增量。
【讨论】：
顺时针和逆时针的js代码：
function arrRotation90(arr, clockwise) {
var arr_rotated = [];
for (var i = 0; i < arr[0].length; i++) {
arr_rotated[i] = [];
}
if (clockwise) {
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr[i].length; j++) {
arr_rotated[arr[i].length-1-j][i] = arr[i][j];
}
}
} else {
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr[i].length; j++) {
arr_rotated[j][arr.length - 1 - i] = arr[i][j];
}
}
}
return arr_rotated;
}
【讨论】：
int[,] source = { { 1,2,3 }, {4,5,6 }, { 7,8,9} };
int[,] result = new int[3,3];
var rows = source.GetLength(0);
var cols = source.GetLength(1);
for (var r=0; r<rows; r++)
{
for (var c = 0; c < cols; c++)
{
result[r, c] = source[rows - 1 - c, r];
}
}
【讨论】：