力扣 题目48--旋转图像

题目

---

题解

虽然一开始走了弯路 但是竟然莫名其妙发现了规律

即斜反转然后轴反转

斜反转以右对角线 反转 轴反转以中线反转

代码

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        //斜对称
        int len= matrix.size();
        for (int i = 0; i < matrix.size(); i++) {
            for (int j = 0; j < len; j++) {
                int replace = matrix[i][j];
                matrix[i][j]=matrix[matrix.size()-1 - j][matrix.size()-1 - i];
                matrix[matrix.size() - 1 - j][matrix.size() - 1 - i]= replace;
            }
            len = len - 1;
        }
       //轴对称
        for (int i = 0; i < matrix.size() / 2; i++) {
            vector<int> replace = matrix[i];
            matrix[i] = matrix[matrix.size() - 1 - i];
            matrix[matrix.size() - 1 - i] = replace;
        }
    }
};

int main() {
    Solution  sol;
    vector<vector<int>>matrix = { {1,2,3,4,5} ,{6,7,8,9,10},{11,12,13,14,15},{16,17,18,19,20},{21,22,23,24,25} };
    for (int i = 0; i < matrix.size(); i++) {
        for (int j = 0; j < matrix[0].size(); j++) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
    cout << endl;
    sol.rotate(matrix);
    for (int i = 0; i < matrix.size(); i++) {
        for (int j = 0; j < matrix[0].size(); j++) {
            cout << matrix[i][j] << " ";
        }
        cout << endl;
    }
}