Computer >> Máy Tính >  >> Lập trình >> C#

Làm thế nào để xoay một ma trận có kích thước n * n thành 90 độ bằng cách sử dụng C #?

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