矩阵图像的翻转以及对角线元素排序

---

一、翻转图像

给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。
水平翻转图片就是将图片的每一行都进行翻转，即逆序。
例如，水平翻转 [1,1,0] 的结果是 [0,1,1]。
反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。
例如，反转 [0,1,1] 的结果是 [1,0,0]。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/flipping-an-image
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
矩阵的0和1的互换，也就是翻转图像的效果就相当于，1 - a[i][n - j -1],列发生了对换，行不变

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        int n = image.size();
        vector<vector<int> >res(n, vector<int>(n));
        for (int i = 0;i < n; i++) {
            for (int j = 0;j < n; j++) {
                res[i][j] = 1 - image[i][n-j-1];
            }
        }
        return res;
    }
};

二、将矩阵按对角线排序

矩阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。
给你一个 m * n 的整数矩阵 mat ，请你将同一条 矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/sort-the-matrix-diagonally
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
从第一列，第一行开始取对角线的值出来，进行排序

class Solution {
public:
    void sortDiagonal(vector<vector<int>>& mat, int n, int m, int sr, int sc) {
        int r,c,x;
        vector<int>temp;//用这个一位数组去存对角线元素的值
        r = sr;
        c = sc;
        while (r < n&&c < m) {
            temp.push_back(mat[r][c]);//取对角线的元素
            c++;
            r++;
        }
        sort(temp.begin(), temp.end());//排序操作
        r = sr,c = sc, x = 0;//重新初始化，从对角线的起点开始
        while(r < n&&c < m) {
            mat[r][c]=temp[x++];//重新赋值这条对角线的值，重新赋值的对角线是已经排序好的
            r++;
            c++;
        }
    }
    vector<vector<int>> diagonalSort(vector<vector<int>>& mat) {
        int n = mat.size();
        int m = mat[0].size();
        for (int i = 0;i < n;i++) {//从第一列的元素开始,取对角线元素
            sortDiagonal(mat, n, m, i, 0);
        }
        for (int j = 1;j < m;j++) {//从第一行的元素开始，取对角线元素
            sortDiagonal(mat, n, m, 0, j);
        }
        return mat;
    }
};