একটি ম্যাট্রিক্সে মোট n/2 টি স্কোয়ার থাকে n*n ম্যাট্রিক্সে এবং আমরা নেস্টেড লুপ ব্যবহার করে প্রতিটি স্কোয়ারকে একে একে প্রসেস করতে পারি। প্রতিটি স্কোয়ারে এলিমেন্টগুলো ৪ টি এলিমেন্টের সাইকেলে মুভ করে। আমরা প্রতিটি সাইকেলের জন্য অ্যান্টিক্লকওয়াইজ ডাইরেকশনে জড়িত এলিমেন্টগুলো সোয়াপ করি।
পজিশন (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