leetcode 661. Image Smoother

雨点打透心脏的1/2处 2022-06-09 10:51 115阅读 0赞

# 1.题目 #

Given a 2D integer matrix M representing the gray scale of an image, you need to design a smoother to make the gray scale of each cell becomes the average gray scale (rounding down) of all the 8 surrounding cells and itself. If a cell has less than 8 surrounding cells, then use as many as you can.  
翻译： 一个二维矩阵M表示一副灰度度，对每个点求以它为中心的9个灰度值的平均值。输出结果。

Example 1:  
Input:  
\[\[1,1,1\],  
\[1,0,1\],  
\[1,1,1\]\]  
Output:  
\[\[0, 0, 0\],  
\[0, 0, 0\],  
\[0, 0, 0\]\]  
Explanation:  
For the point (0,0), (0,2), (2,0), (2,2): floor(3/4) = floor(0.75) = 0  
For the point (0,1), (1,0), (1,2), (2,1): floor(5/6) = floor(0.83333333) = 0  
For the point (1,1): floor(8/9) = floor(0.88888889) = 0

# 2.分析 #

基础的图像处理，遍历每个像素点。求mask的x,y取值范围，求和，取平均值。

# 3.代码 #

vector<vector<int>> imageSmoother(vector<vector<int>>& M) {
        int X = M.size();
        int Y = M[0].size();
        vector<vector<int>> ans(X, vector<int>(Y, 0));
        for (int i = 0; i < X; i++) {
            for (int j = 0; j < Y; j++) {
                int l = i - 1 > 0 ? i - 1 : 0;
                int r = i + 1 < X ? i + 1 : X - 1;
                int s = j - 1 > 0 ? j - 1 : 0;
                int t = j + 1 < Y ? j + 1 : Y - 1;
                int sum = 0;
                for (int x = l; x <= r; x++)
                    for (int y = s; y <= t; y++)
                        sum += M[x][y];
                ans[i][j] = sum / ((r - l + 1)*(t - s + 1));
                cout << ans[i][j] << " ";
            }
            cout << endl;
        }
        return ans;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现 LeetCode 661 图片平滑器（暴力）

661. 图片平滑器包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它

忘是亡心i/ 2023年07月21日 08:46/ 0 赞/ 44 阅读

相关 leetcode解题思路分析（七十五）661 - 669 题

1. 图片平滑器包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元

矫情吗；*/ 2023年01月21日 09:24/ 0 赞/ 28 阅读

相关 661-Zookeeper总结

Zookeeper总结 1.Zookeeper 是什么？能做什么？ Zookeeper 是一个开源的，是用于维护配置信息，命名，提供分布式同步和提供组服务的集中式服

迷南。/ 2022年09月14日 00:15/ 0 赞/ 158 阅读

相关 LeetCode48——Rotate Image

LeetCode48——Rotate Image 将二维矩阵向右旋转90度。例如 \[a00 a01 a02 ; a10 a11 a12 ; a20 a21 a22\]

青旅半醒/ 2022年08月09日 12:41/ 0 赞/ 225 阅读

相关 Leetcode: Rotate Image

题目： You are given an n x n 2D matrix representing an image. Rotate the image by 90 de

港控/mmm°/ 2022年08月07日 13:36/ 0 赞/ 160 阅读

相关 leetcode 48. Rotate Image

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees

蔚落/ 2022年07月28日 01:17/ 0 赞/ 174 阅读

相关 leetcode 661. Image Smoother

1.题目 Given a 2D integer matrix M representing the gray scale of an image, you need to

雨点打透心脏的1/2处/ 2022年06月09日 10:51/ 0 赞/ 116 阅读

相关 leetcode 661. Image Smoother 图像细化 + 计算平均值

Given a 2D integer matrix M representing the gray scale of an image, you need to design

迷南。/ 2022年06月03日 07:20/ 0 赞/ 166 阅读

相关 661. Image Smoother

原题链接：[https://leetcode.com/problems/image-smoother/description/][https_leetcode.com_prob

╰半夏微凉°/ 2022年05月29日 03:23/ 0 赞/ 142 阅读

相关 leetcode 661. 图片平滑器(python)

包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单

今天药忘吃喽~/ 2022年05月19日 06:05/ 0 赞/ 161 阅读