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

แมทริกซ์ทั้งหมดต้องถูกหมุน k ครั้ง ในแมทริกซ์มีสี่เหลี่ยมทั้งหมด 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 RotateMatrixByKTimes(int[,] matrix, int numberOftimes)
        {
            int n = matrix.GetLength(0);
            for (int k = 0; k < numberOftimes; k++)
            {
                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.RotateMatrixByKTimes(matrix, 2);
        }
    }
}

ผลลัพธ์

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