Trong Ma trận, có tổng số n / 2 ô vuông trong n * n ma trận và chúng ta có thể xử lý từng ô vuông tại một thời điểm bằng cách sử dụng vòng lặp lồng nhau. Trong mỗi hình vuông phần tử đang chuyển động theo chu kỳ gồm 4 phần tử. chúng tôi hoán đổi các phần tử liên quan theo hướng ngược chiều kim đồng hồ cho mỗi chu kỳ
Phần tử ở vị trí (n-1-j, i) sẽ chuyển đến vị trí (i, j)
Phần tử ở vị trí (i, j) sẽ chuyển đến vị trí (j, n-1-i)
Phần tử ở vị trí (j, n-1-i) sẽ chuyển đến vị trí (n-1-i, n-1-j)
Phần tử ở vị trí (n-1-i, n-1-j) sẽ chuyển đến vị trí (n-1-j, i)
Ví dụ
using System; using System.Text; namespace ConsoleApplication{ public class Matrix{ public void RotateMatrixBy90Degree(int[,] matrix){ int n = matrix.GetLength(0); for (int i = 0; i < n / 2; i++){ for (int j = i; j < n - i - 1; j++){ int top = matrix[i, j]; //MOve left to top matrix[i, j] = matrix[n - 1 - j, i]; //Move bottom to left matrix[n - 1 - j, i] = matrix[n - i - 1, n - 1 - j]; //Move right to bottom matrix[n - i - 1, n - 1 - j] = matrix[j, n - i - 1]; //Move top to right matrix[j, n - i - 1] = top; } } for (int i = 0; i < n; i++){ StringBuilder s = new StringBuilder(); for (int j = 0; j < n; j++){ s.Append(matrix[i, j] + " "); } Console.WriteLine(s); s = null; } } } class Program{ static void Main(string[] args){ Matrix m = new Matrix(); int[,] matrix = { { 5, 1, 9, 11 }, { 2, 4, 8, 10 }, { 13, 3, 6, 7 }, { 15, 14, 12, 16 } }; m.RotateMatrixBy90Degree(matrix); } } }
Đầu ra
15 13 2 5 14 3 4 1 12 6 8 9 16 7 10 11