पूरे मैट्रिक्स को k कई बार घुमाने की जरूरत है। एक मैट्रिक्स में n*n मैट्रिक्स में कुल n/2 वर्ग होते हैं और हम नेस्टेड लूप का उपयोग करके प्रत्येक वर्ग को एक बार में संसाधित कर सकते हैं। प्रत्येक वर्ग में, तत्व 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