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