Rotate Image

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?

看到一个比较有意思的解法，从转置矩阵reverse一下就可以算90度。。。我也不知道是不是瞎猫死耗子，不过左转右转还是都可以用转置来做。。。上代码。。。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n=matrix.size();
        for (int i=0; i<n; i++){
            for (int j=i+1;j<n;j++)
                swap(matrix[i][j],matrix[j][i]);
            std::reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};

还有一个就是纯公式了。。。。略无聊。。。。 play with n,i,j什么的 

之所以以n/2和j=i为循环开始和结束是为了按照对角线画四个象限， 然后画一个四象限图就出来了 然后就是i,j; n-1-i这些乱七八糟的呼唤了，归纳法算一下就行 

class Solution {
public:
   void rotate(vector<vector<int> > &matrix) {
		int n = matrix.size();
		for(int i = 0; i < n/2; ++i)
			for(int j = i; j < n-1-i; ++j){
				int t = matrix[i][j];
				matrix[i][j] = matrix[n-1-j][i];
				matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
				matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
				matrix[j][n-1-i] = t;
			}
	}
};