วิธีหมุนแมทริกซ์ขนาด n*n 90 องศาด้วย C#

ในแมทริกซ์มีสี่เหลี่ยมทั้งหมด n/2 สี่เหลี่ยมในแมทริกซ์ n*n และเราสามารถประมวลผลแต่ละสี่เหลี่ยมทีละอันได้โดยใช้ nested loop ในแต่ละสี่เหลี่ยม องค์ประกอบเคลื่อนที่ในรูปแบบรอบของ 4 องค์ประกอบ เราสลับองค์ประกอบที่เกี่ยวข้องในทิศทางตรงข้ามเข็มนาฬิกาสำหรับแต่ละรอบ

องค์ประกอบที่ตำแหน่ง (n-1-j,i) จะไปที่ตำแหน่ง (i,j)

องค์ประกอบที่ตำแหน่ง (i,j) จะไปที่ตำแหน่ง (j,n-1-i)

องค์ประกอบที่ตำแหน่ง (j,n-1-i) จะไปที่ตำแหน่ง (n-1-i,n-1-j)

องค์ประกอบที่ตำแหน่ง (n-1-i,n-1-j) จะไปที่ตำแหน่ง (n-1-j,i)

ตัวอย่าง

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

ผลลัพธ์

15 13 2 5 14 3 4 1 12 6 8 9 16 7 10 11