Rotate Image

You are given an n  n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).

Follow up: Could you do this in-place?

分析：

先按照对角线翻一次，然后按照水平中线再翻转一次。

关键是要知道翻转后的对应关系，对角线翻转，a[i][j] --->a[n-1-j,n-1-i]，而水平中线翻转a[i][j]--->a[n-1-i,j].你把3*3的对应下标画出来，就容易找出规律。

class Solution{
public:
	static void rotage(vector<vector<int>>&matrix)
	{
		const int n = matrix.size();

		//沿着对角线翻转
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n-i;j++)
			{
				swap(matrix[i][j],matrix[n-1-i][n-1-j]);
			}
		}

		//沿着中线翻转
		for(int i=0;i<n/2;i++)
		{
			for(int j=0;j<n;j++)
			{
				swap(matrix[i][j],matrix[n-1-i][j]);
			}
		}
	}
};