思路:转置 + 水平翻转
考虑一个坐标(i , j) , 旋转90度之后变成(j,n-1-i)
因为旋转后：第一行会到最后一列，第二行会到倒数第二列，以此类推。
所以旋转后的列号是n-1 - 原来的行号
旋转后：第一列会到第一行，第二列会到第二行，以此类推。
P4040.旋转图像
Leetcode 48.旋转图像-原题链接
题目描述
题目描述
给定一个 n × n 的二维矩阵 matrix，表示一个图像。请你将图像 顺时针旋转 90°。
你必须 在原地旋转图像，即直接修改输入的二维矩阵，请不要使用额外的矩阵。
输入格式
- 第一行输入整数
n，表示矩阵的大小。
- 接下来的
n 行，每行输入 n 个整数，表示矩阵的元素。
输出格式
- 输出
n 行，每行 n 个整数，表示旋转 90° 后的矩阵，数字之间用空格分隔。
输入样例 1
3
1 2 3
4 5 6
7 8 9
输出样例 1
7 4 1
8 5 2
9 6 3
输入样例 2
4
5 1 9 11
2 4 8 10
13 3 6 7
15 14 12 16
输出样例 2
15 13 2 5
14 3 4 1
12 6 8 9
16 7 10 11
