码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode - 48. Rotate Image

时间:2016-03-08 21:02:14      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:

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;
}

 

LeetCode - 48. Rotate Image

标签:

原文地址:http://www.cnblogs.com/crazyacking/p/5255455.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!