【leetcode100-020】【矩阵】旋转图像

【题干】

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

【思路】

• 怎么还整上小学奥数题了（不是
• 对角翻转+水平/垂直翻转的方法太不general了，浅写一下，没什么思路好讲的。
• 来想想真的在旋转的方式：看到原地的要求，感觉以行列为单位旋转不太合适，写了一下果然非常丑，大量的重复点位和区间改变；
• 嗯？重复点位？按点来好像就不重复了；
• 把原矩阵分成四块，每四个对应点位转一圈，坐标转换belike：

1. temp=matrix[row][col]

2. matrix[row][col]=matrix[n−col−1][row]

3. matrix[n−col−1][row]=matrix[n−row−1][n−col−1]

4. matrix[n−row−1][n−col−1]=matrix[col][n−row−1]

5. matrix[col][n−row−1]=temp

• 分块示意懒得画了看看官解的图吧。

【题解】

翻转：

class Solution {
public:
    void rotate(vector>& matrix) {
        int n = matrix.size();
        // 水平翻转
        for (int i = 0; i < n / 2; ++i) {
            for (int j = 0; j < n; ++j) {
                swap(matrix[i][j], matrix[n - i - 1][j]);
            }
        }
        // 主对角线翻转
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < i; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }
};

分块旋转：

class Solution {
public:
    void rotate(vector>& matrix) {
        int n = matrix.size();
        for (int i = 0; i < n / 2; ++i) {
            for (int j = 0; j < (n + 1) / 2; ++j) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n - j - 1][i];
                matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
                matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
                matrix[j][n - i - 1] = temp;
            }
        }
    }
};