661 图片平滑器（枚举）

爱被打了一巴掌 2022-08-29 10:41 123阅读 0赞

**1. 问题描述：**

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

**示例 1:**

输入:  
\[\[1,1,1\],  
\[1,0,1\],  
\[1,1,1\]\]  
输出:  
\[\[0, 0, 0\],  
\[0, 0, 0\],  
\[0, 0, 0\]\]

**解释:**

对于点 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75) = 0  
对于点 (0,1), (1,0), (1,2), (2,1): 平均(5/6) = 平均(0.83333333) = 0  
对于点 (1,1): 平均(8/9) = 平均(0.88888889) = 0

**注意:**

给定矩阵中的整数范围为 \[0, 255\]。  
矩阵的长和宽的范围均为 \[1, 150\]。  
来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/image-smoother

**2. 思路分析：**

分析题目可以知道我们暴力枚举每一个位置对应的九宫格的值求解平均值即可。

**3. 代码如下：**

from typing import List
    
    
    class Solution:
        def imageSmoother(self, img: List[List[int]]) -> List[List[int]]:
            r, c = len(img), len(img[0])
            res = [[0] * c for i in range(r)]
            for i in range(r):
                for j in range(c):
                    s, count = 0, 0
                    for x in range(max(0, i - 1), min(r, i + 2)):
                        for y in range(max(0, j - 1), min(c, j + 2)):
                            s += img[x][y]
                            count += 1
                    res[i][j] = s // count
            return res

发表评论取消回复

表情：

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

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

相关阅读

相关如何枚举一个枚举

问题描述：如何在 C\ 中枚举 enum？例如，以下代码无法编译： public enum Suit { Spa

今天药忘吃喽~/ 2024年03月31日 17:45/ 0 赞/ 130 阅读

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

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

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

相关 Java_图片平滑器(ImageSmoother)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

迷南。/ 2023年06月01日 14:59/ 0 赞/ 10 阅读

相关【枚举】信息类枚举

> `前言` 比如用户信息里面有个等级，12345。通常，我们是建一个枚举类。替代方法：在实体类下添加自定义获取名称的方法。好处：如果项目服务很多，方

拼搏现实的明天。/ 2022年12月24日 01:54/ 0 赞/ 277 阅读

相关 Java 选择器配合枚举

public class EnumUtils { public static <T extends CostTypeEnum>T getEn

曾经终败给现在/ 2022年12月20日 08:41/ 0 赞/ 108 阅读

相关 661 图片平滑器（枚举）

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

爱被打了一巴掌/ 2022年08月29日 10:41/ 0 赞/ 124 阅读

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

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

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

相关枚举

JDK1.5之前需要自定义枚举类 JDK 1.5 新增的 enum 关键字用于定义枚举类若枚举只有一个成员, 则可以作为一种单例模式的实现方式枚举类对象的属性

亦凉/ 2022年03月22日 02:54/ 0 赞/ 334 阅读

相关枚举

枚举什么是枚举？枚举指的是在一定范围内取值，这个值必须是枚举类型中的任意一个，而且只能够取其中的一个枚举的特点： 1.枚举的本质就是一个Java类

叁歲伎倆/ 2022年03月18日 01:28/ 0 赞/ 389 阅读

相关枚举

枚举（穷举，暴力求解）一.基本思想对问题变量可能解集合的每一个元素，根据问题给出

- 日理万妓/ 2021年12月16日 15:34/ 0 赞/ 356 阅读