// LeetCode 48 翻转图像
// 先转置然后再垂直翻转
class Solution {
public void rotate(int[][] matrix) {
int n = matrix.length;
int temp = 0;
for (int i = 0;i < n;i ++){
for (int j = 0;j < i; j ++){
temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
// print(matrix);
System.out.println();
for (int j = 0;j < n / 2;j ++){
for (int i = 0; i < n; i ++){
temp = matrix[i][j];
matrix[i][j] = matrix[i][n - 1 - j];
matrix[i][n - 1 - j] = temp;
}
}
// print(matrix);
}
// public void print(int[][] matrix){
// int n = matrix.length;
// for (int i = 0;i < n;i ++){
// for (int j = 0;j < n; j++){
// System.out.printf("%d ",matrix[i][j]);
// }
// System.out.println();
// }
// }
}