自己画画图，找找规律

最新推荐文章于 2021-08-02 23:22:53 发布

fgbvdas

最新推荐文章于 2021-08-02 23:22:53 发布

阅读量239

点赞数

本文链接：https://blog.csdn.net/fgbvdas/article/details/29831381

版权

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

解题思路

顺时针方向旋转数组90°。这个题也是个没啥意思的题，自己画画图，找找规律。就出来了。我举一个n=4的例子还说明下规律：

通过图可以看出A[0][0] = A[3][0],....。从这些中我们可以找到如下规律：

A[i][j] = A[n-1-j][i];

A[n-1-j][i] = A[n-1-i][n-1-j];

A[n-1-i][n-1-j] = A[j][n-1-i];

A[j][n-1-i] = A[i][j];(原来的A[i][j]).

规律出来了，代码也就好写了，不过的考虑边界的情况。这个自己还得举个n为奇数的例子看看。

代码实现

[cpp]view plaincopy 
   
 class Solution {  
 public:  
     void rotate(vector<vector<int> > &A) {  
         int m = A.size();  
         if(m<=0) return ;  
         int n = A[0].size();  
         for(int i=0; i<m/2;++i){  
             for(int j=i; j<n-1-i; ++j){  
                 int temp = A[i][j];  
                 A[i][j] = A[n-1-j][i];  
                 A[n-1-j][i] = A[n-1-i][n-1-j];  
                 A[n-1-i][n-1-j] = A[j][n-1-i];  
                 A[j][n-1-i] = temp;  
             }  
         }  
     }  
 };  

http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15244655.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15244561.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15244469.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15244355.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15244265.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15244129.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243983.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243811.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243679.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243571.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243457.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243319.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243191.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243125.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15243077.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15242943.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15242853.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15242739.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15242661.html
http://code.google.com/p/ http://www.aibang.com/detail/443231725-442207430/product/15242547.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/125050140610917.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/44281140610917.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/392028140610916.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/324203140610916.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/561667140610919.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/497052140610919.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/5317011406101031.html
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610102558.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610102639.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610102719.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610102840.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610102920.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/201461010301.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610103041.htm
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866112890.html
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866103846.html
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866100546.html
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866096546.html
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_254282.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_254287.htm
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866092455.html
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866088600.html
http://code.google.com/p/ http://www.lhrb.com.cn/qyxw/fhrl/5866025455.html
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_254304.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824022.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824019.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824017.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824015.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824013.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824010.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824008.htm
http://code.google.com/p/ http://www.72177.com/html/201406/10/1824007.htm
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/2756011406101030.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/1357421406101030.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/5959601406101029.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/4737901406101029.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/4346301406101029.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/4065461406101029.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/2985731406101029.html
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/4806361406101042.html
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610112046.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610112219.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610112432.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/201461011262.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610112733.htm
http://code.google.com/p/ http://www.535400.com/news/2014/9/6/2014610113112.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_255366.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_255378.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_255404.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_255450.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_255421.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_254124.htm
http://code.google.com/p/ http://www.ncnews.com.cn/ys/gdzx/2014-06/10/content_254123.htm
http://code.google.com/p/ http://www.xtol.cn/2014/0610/1070957.shtml
http://code.google.com/p/ http://www.xtol.cn/2014/0610/1070956.shtml
http://code.google.com/p/ http://www.xtol.cn/2014/0610/1070955.shtml
http://code.google.com/p/ http://www.xtol.cn/2014/0610/1070954.shtml
http://code.google.com/p/ http://www.xtol.cn/2014/0610/1070953.shtml
http://code.google.com/p/ http://www.luohe.com.cn/html/zxzx/2014-06/217531406101316.html
http://code.google.com/p/ http://www.xtol.cn/2014/0610/1071045.shtml