Rotate Image

Matrix[i][j]-------->>>>Matrix[j][n - i]

每4个元素为一组相互交换。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n=matrix.size()-1;
        for(int i=0;i<n;i++)
            for(int j=i;j<n-i;j++)
            {
                int x=i,y=j;
                int temp=matrix[i][j],next;
                for(int k=0;k<4;k++)
                {
                    next=matrix[y][n-x];
                    matrix[y][n-x]=temp;
                    int t=x;
                    x=y;
                    y=n-t;
                    temp=next;
                }
            }
    }
};