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;                }            }    }};