661. 图片平滑器（简单）- LeetCode

最新推荐文章于 2024-11-18 21:50:58 发布

原创最新推荐文章于 2024-11-18 21:50:58 发布 · 470 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #leetcode

LeetCode 专栏收录该内容

52 篇文章

订阅专栏

本文详细解析了矩阵平滑算法的实现过程，通过遍历矩阵每个元素并计算其周围元素的平均值来达到平滑效果。算法适用于图像处理等领域，能够有效减少噪声，提升图像质量。

题目描述

在这里插入图片描述

自己解法

挨个遍历矩阵下标，判定矩阵范围，如果范围合理，则统计个数：

class Solution:
    def imageSmoother(self, M: List[List[int]]) -> List[List[int]]:
        H,W = len(M),len(M[0])
        A = [[0] * W for _ in M]
        for i in range(H):
            for j in range(W):
                count = 0
                for r in (i-1,i,i+1):
                    for m in (j-1,j,j+1):
                        if 0 <= r < H and 0 <= m < W:
                            count += 1
                            A[i][j] += M[r][m]
                A[i][j] = A[i][j] //  count
        return A