【九日集训】

1. 翻转图像

vector<vector<int>> flipAndInvertImage(vector<vector<int>>& image) {
        auto copy(image);
        int n=image.size(),m=image[0].size();
        for(int i=0;i<n;i++){
            reverse(copy[i].begin(),copy[i].end());
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                copy[i][j]^=1;
            }
        }
        return copy;
    }

2. 转置矩阵

vector<vector<int>> transpose(vector<vector<int>>& matrix) {
        int n=matrix.size(),m=matrix[0].size();
        vector<vector<int>>ans(m,vector<int>(n,0));
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                ans[j][i]=matrix[i][j];
            }
        }
        return ans;
    }

3. 重塑矩阵

    vector<vector<int>> matrixReshape(vector<vector<int>>& nums, int r, int c) {
        int m = nums.size();
        int n = nums[0].size();
        if (m * n != r * c) {
            return nums;
        }

        vector<vector<int>> ans(r, vector<int>(c));
        for (int x = 0; x < m * n; ++x) {
            ans[x / c][x % c] = nums[x / n][x % n];
        }
        return ans;
    }

4. 将一维数组变为二维数组

   vector<vector<int>> construct2DArray(vector<int>& original, int m, int n) {
        int Row = m;
        int Col = n;
        int N = (int)original.size();
        if (N != Row * Col){
            return vector<vector<int>>{};
        }
        vector<vector<int>> res (Row, vector<int>(Col));
        for (int i = 0; i < N; i ++)
        {
            int r = i / Col;
            int c = i % Col;
            res[r][c] = original[i];
        }
        return res;
    }