import java.util.*;

public class Solution {
    public int[][] rotateMatrix(int[][] f, int n) {
        // write code here
//         先转置,再对每一行翻转,即顺时针旋转90度
//         1 2 3;  1 4 7;  7 4 1;
//         4 5 6;  2 5 8;  8 5 2;
//         7 8 9;  3 6 9;  9 6 3;
//         先对每一行翻转,再转置,即逆时针旋转90度
//         1 2 3;  3 2 1;  3 6 9;
//         4 5 6;  6 5 4;  2 5 8;
//         7 8 9;  9 8 7;  1 4 7;
        for(int i = 0; i < n; i ++){
            for(int j = i; j < n; j ++){
                int temp = f[i][j];
                f[i][j] = f[j][i];
                f[j][i] = temp;
            }
        }
        for(int i = 0; i < n; i ++){
            int l = 0, r = n - 1;
            while(l < r){
                int temp = f[i][l];
                f[i][l] = f[i][r];
                f[i][r] = temp;
                l ++;
                r --;
            }
        }
        return f;
    }
}