Làm thế nào để xoay một mảng 2D của số nguyên

Question

Tôi lập trình một bản sao Tetris và trong trò chơi của tôi, tôi lưu trữ các khối tetromino của tôi dưới dạng mảng 4x4 khối. Bây giờ tôi cần để có thể xoay các vị trí số nguyên trong các mảng để tôi có được một khối tetris xoay. Tôi không thể chỉ đơn giản là xoay kết cấu bởi vì tất cả các phát hiện va chạm của tôi, vv đã được thiết kế để làm việc với mảng 2D. Trò chơi được viết bằng C# bằng cách sử dụng XNA.

Làm cách nào tôi có thể xoay mảng ints 2D của mình bằng 90 độ theo chiều kim đồng hồ/ngược chiều kim đồng hồ.

Đây là cách khối 'L' của tôi được lưu trữ làm ví dụ.

0 1 0 0 
0 1 0 0 
0 1 1 0 
0 0 0 0 

Cảm ơn sự giúp đỡ của bạn.

Answer 1

Nếu chúng là một mảng 2D, bạn có thể thực hiện xoay bằng cách sao chép với các lệnh truy cập mảng khác nhau.

ví dụ, đối với một xoay chiều kim đồng hồ, hãy thử:

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]; 
    } 
} 

Counter-chiều kim đồng hồ là tương tự.

Answer 2

Nếu bạn muốn xoay một khối 4 x 4, bạn chỉ cần di chuyển các vị trí:

A B C A 
C D D B 
B D D C 
A C B A 

Mỗi Một chuyển sang A tiếp theo, và tương tự cho B, C và D.

/-----\ 
    |  | 
    |  V 
    A B C A 
/->C D>D B--\ 
| B D D C | 
| A C B A | 
| |^ | 
| | | | 
\----/ \----/  

Answer 3

Trong tetris cổ điển, có rất ít hoán vị đối tượng. Tôi chỉ đơn giản sẽ có một mảng liên tục cho mỗi "tetromino", tại mỗi vị trí trong 4 vị trí và logic đơn giản để chọn một vị trí thích hợp dựa trên đầu vào.

Tại sao các chu kỳ CPU bị lãng phí cố gắng xoay vòng?

Answer 4

Không xoay các đoạn có mã. Chỉ cần lưu trữ một mảng của các định hướng mảnh khác nhau và chu kỳ qua chúng khi mảnh được xoay. Không cần xoay động trong trò chơi Tetris.

Vì miền có vấn đề là Tetris, bạn sẽ thấy thuật toán xoay gây ra các hiệu ứng không mong muốn, chẳng hạn như Tetronimo dài không xen kẽ giữa hai vị trí (giống như trong thực tế).

Answer 5

Tôi muốn lưu trữ tọa độ (x, y) của "ô" và sử dụng ma trận xoay để xoay chúng. Ví dụ: Xem Drawing a Rotated Rectangle. Bạn có thể phải làm tròn kết quả đến mức tăng 0,5 gần nhất.

Answer 6

js mã cho cả hai chiều kim đồng hồ và ngược chiều kim đồng hồ:

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; 
     }