zoukankan      html  css  js  c++  java
  • leetcode_661. 图片平滑器

    包含整数的二维矩阵 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
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
    
    import math
    class Solution:
        def imageSmoother(self, M: List[List[int]]) -> List[List[int]]:
            a=len(M)
            b=len(M[0])
            res=[[0]*b for _ in range(a)]#不能用[[0]*b]*a
    
            for i in range(a):
                for j in range(b):
                    t=0
                    g=0
                    for k in [-1,0,1]:
                        for l in [-1,0,1]:
                            if i+k>=0 and j+l>=0 and i+k<a and j+l<b:
                                t+=M[i+k][j+l]
                                g+=1
                    res[i][j]=math.floor(t/g)
            return res
    
  • 相关阅读:
    debian 9 安装AMD驱动
    DDL、DML、DCL、DQL的理解
    呼叫中心坐席功能都有哪些?
    使用vi编辑器的问题
    百度聊天机器人UNIT http访问
    通过http方式 post天气,并合成语音
    单链表的基本操作
    pip下载慢解决(添加国内镜像)
    Anaconda+Tensorflow配置说明
    gdb的基本使用
  • 原文地址:https://www.cnblogs.com/hqzxwm/p/14405671.html
Copyright © 2011-2022 走看看