leetcode之圖片(矩陣)旋轉

leetcode之圖片(矩陣)旋轉

題目：

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?

思路：

題目的關鍵在in-place，否則就太容易了，為了達到in-place只能使用常熟變量的空間，通過類似兩變量交換的方式進行多變量循環輪轉，即a->b,b->c,c->a這種那個形式（->代表賦值），有了這種思路後，剩下的就是利用幾何想象力想象矩陣中的每個節點是如何旋轉的了，並需要總結出旋轉九十度前後的橫縱坐標關系，關系如下：(i,j)->(j,N-1-i)，其中N為矩陣的size,剩下的就是要注意旋轉時怎麼取邊進行循環了，只要不要搞出無限循環，隨便從哪一邊開始都是可以的，從代碼量也可以看出這題很簡單了，呵呵。

代碼；

class Solution {
public:
    void pointcirclerotate(vector > &matrix, int i, int j)
    {
        int msize=matrix.size();
        int tmp=matrix.at(i).at(j);
        matrix.at(i).at(j)=matrix.at(msize-1-j).at(i);
        matrix.at(msize-1-j).at(i)=matrix.at(msize-1-i).at(msize-1-j);
        matrix.at(msize-1-i).at(msize-1-j)=matrix.at(j).at(msize-1-i);
        matrix.at(j).at(msize-1-i)=tmp;
    }
    void rotate(vector > &matrix) {
        int i,j,tmp;
        int msize=matrix.size();
        for(i=0;i