力扣算法题—048旋转图像

#include "000库函数.h"

//找位置规律
//先不按照规则，使用另一个矩阵
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        vector < vector<int>>v = matrix;
        int n = matrix.size();
        for (int t = 0; t < 1; ++t) {
            for (int i = 0; i < n; ++i) {
                for (int j = 0; j < n; ++j) {
                    matrix[j][n - 1 - i] = v[i][j];
                }
            }
        }
    }
};

//1  2  3                 7  2  1                  7  4  1
//
//4  5  6      -- >          4  5  6　　 -- >           8  5  2
//
//7  8  9                 9  8  3　　　　　           9  6  3
//

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

//还有一种解法，首先以从对角线为轴翻转，然后再以x轴中线上下翻转即可得到结果，如下图所示(其中蓝色数字表示翻转轴)：
//
//1  2  3　　　 　　 9  6  3　　　　　  7  4  1
//
//4  5  6　　-- >    8  5  2　　 -- >   8  5  2
//
//7  8  9 　　　 　　7  4  1　　　　　  9  6  3

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

//最后再来看一种方法，这种方法首先对原数组取其转置矩阵，然后把每行的数字翻转可得到结果，如下所示(其中蓝色数字表示翻转轴)：
//
//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


class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n = matrix.size();
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
            reverse(matrix[i].begin(), matrix[i].end());
        }
    }
};
void T048() {
    Solution s;
    vector < vector<int>>n;
    n = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    cout << "原矩阵：" << endl;
    for (auto &a : n) {
        for (auto b : a)
            cout << b << "  ";
        cout << endl;
    }
    cout << "旋转之后：" << endl;
    s.rotate(n);
    for (auto &a : n) {
        for (auto b : a)
            cout << b << "  ";
        cout << endl;
    }
    
}