leetcode 48. 旋转图像【旋转矩阵问题。找规律就行】

把正方形分为四个部分。只需要动其中一个部分就行，其他的按旋转平移

a1=matrix[i][j];
 matrix[i][j]=matrix[sz-1-j][i];
matrix[sz-1-j][i]=matrix[sz-1-i][sz-1-j];
matrix[sz-1-i][sz-1-j]=matrix[j][sz-1-i];
matrix[j][sz-1-i]=a1;

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
       //倒三角，四个中间变量
        int sz=matrix.size();
        if(sz<=1) return ;
        int a1;
        for(int i=0;i<sz/2;i++)
        {
            for(int j=i;j<sz-i-1;j++)
            {
                a1=matrix[i][j];
                matrix[i][j]=matrix[sz-1-j][i];
                matrix[sz-1-j][i]=matrix[sz-1-i][sz-1-j];
                matrix[sz-1-i][sz-1-j]=matrix[j][sz-1-i];
                matrix[j][sz-1-i]=a1;
                
            }
        }
    }
};