[LeetCode] Flipping an Image

最新推荐文章于 2020-11-11 11:10:22 发布

转载最新推荐文章于 2020-11-11 11:10:22 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/immjc/p/9145373.html

本文介绍了一种算法，该算法接收一个二维数组（代表一个二进制图像），首先水平翻转每一行，然后将每个元素从0变为1或从1变为0，实现了图像的翻转和反转。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.

To flip an image horizontally means that each row of the image is reversed. For example, flipping [1, 1, 0] horizontally results in [0, 1, 1].

To invert an image means that each 0 is replaced by 1, and each 1 is replaced by 0. For example, inverting [0, 1, 1] results in [1, 0, 0].

Example 1:

Input: [[1,1,0],[1,0,1],[0,0,0]]
Output: [[1,0,0],[0,1,0],[1,1,1]]
Explanation: First reverse each row: [[0,1,1],[1,0,1],[0,0,0]].
Then, invert the image: [[1,0,0],[0,1,0],[1,1,1]]

Example 2:

Input: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
Output: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
Explanation: First reverse each row: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]].
Then invert the image: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]

Notes:

1 <= A.length = A[0].length <= 20
0 <= A[i][j] <= 1

将一个二维数组中每一行先翻转，然后所有元素1变成0，0变成1.

class Solution {
public:
    vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
        vector<vector<int>> res;
        if (A.empty())
            return res;
        int m = A.size(), n = A[0].size();
        for (int i = 0; i < m; ++i)
        {
            vector<int> tmp(A[i].begin(), A[i].end());
            reverse(tmp.begin(), tmp.end());
            for (int j = 0; j < n; ++j)
            {
                tmp[j] = 1 -tmp[j];
            }
            res.push_back(tmp);
        }
        return res;
    }
};