LeetCode - 48. Rotate Image

48. Rotate Image 

Problem's Link

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

Mean: 

顺时针旋转矩阵.

analyse:

略.

Time complexity: O(N)

 

view code

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

class Solution
{
public :
    vector < vector < int >> rotate( vector < vector < int >>& matrix)
    {
        int n = 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()
{
    int n;
    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;
}