From 65b88fdc4dd56148a6ebe02e562ad3a6a7dc8222 Mon Sep 17 00:00:00 2001
From: Parijain25 <73413170+Parijain25@users.noreply.github.com>
Date: Sun, 31 Oct 2021 15:38:55 +0530
Subject: [PATCH] Create RotateMatrixby90Degree.cpp

---
 RotateMatrixby90Degree.cpp | 51 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 RotateMatrixby90Degree.cpp

diff --git a/RotateMatrixby90Degree.cpp b/RotateMatrixby90Degree.cpp
new file mode 100644
index 0000000..f1ce1dc
--- /dev/null
+++ b/RotateMatrixby90Degree.cpp
@@ -0,0 +1,51 @@
+#include<bits/stdc++.h>
+using namespace std;
+void rotate (vector<vector<int> >& matrix);
+void rotate(vector<vector<int> >& matrix)
+{
+    if(matrix.size()==1)
+    goto xy;
+    // Your code goes here
+    for(int i=0;i<matrix.size();i++)
+    {
+        for(int j=0;j<i;j++)
+        {
+            swap(matrix[i][j],matrix[j][i]);
+        }
+    }
+    for(int i=0;i<matrix.size();i++)
+    {
+        for(int j=0,k=matrix.size()-1;j<=matrix.size()/2,k>=matrix.size()/2;j++,k--)
+        {
+            swap(matrix[j][i],matrix[k][i]);
+        }
+    }
+    xy:
+    matrix;
+}
+
+int main()
+{
+    int t;
+    cin>>t; 
+    while(t--)
+    {
+        int n;
+        cin>>n; 
+        vector<vector<int> > matrix(n);
+        for(int i=0; i<n; i++)
+        {
+            matrix[i].resize(n);
+            for(int j=0; j<n; j++)
+                cin>>matrix[i][j]; 
+        }
+        rotate(matrix);
+        for (int i = 0; i < n; ++i)
+        {
+            for(int j=0; j<n; j++)
+                cout<<matrix[i][j]<<" ";
+            cout<<"\n";
+        }
+    }
+    return 0;
+}