LeetCode-48. Rotate Image

Rotate Image problem ' s Link

----------------------------------------------------------------------------

Mean:

Rotates the matrix clockwise.

Analyse:

Slightly.

Time complexity:o (N)

 

View Code

#include <bits/stdc++.h>
using namespace STD;

class Solution
{
Public:
Vector<Vector<int>> Rotate(Vector<Vector<int>>& Matrix)
{
intN=Matrix.size();
Vector<Vector<int>> Res;
for(int I=0;I<N++I)
{
Vector<int> Nums(n);
int CNT=0;
for(int J=N-1;J>=0;--J)
Nums[CNT++]=Matrix[J][I];
Res.push_back(Nums);
}
Matrix=Res;
return Matrix;
}
};

int Main()
{
intN
while(Cin>>N
{
Vector<Vector<int>> Matrix(n);
for(int I=0;I<N++I)
{
Vector<int> Nums(n);
for(int J=0;J<N++J)
{
Cin>>Nums[J];
}
Matrix[I]=Nums;
}
Solution Solution;
Auto ans=Solution.Rotate(Matrix);

for(Auto P1:ans)
for(Auto P2:P1)
cout<<P2<<" ";
cout<<Endl;
}
return 0;
}

LeetCode-48. Rotate Image