【leetcode系列】【算法】【简单】图片平滑器

题目：

题目链接： https://leetcode-cn.com/problems/image-smoother/

 

解题思路：

主要就是边界点的判断

 

代码实现：

class Solution:
    def imageSmoother(self, M: List[List[int]]) -> List[List[int]]:
        def calc_sum(i, j, m, n, M):
            idx_lst = [[i - 1, j - 1], [i - 1, j], [i - 1, j + 1],[i, j - 1], [i, j], [i, j + 1],[i + 1, j - 1], [i + 1, j], [i + 1, j + 1]]
            curr_sum = curr_num = 0
            for row, column in idx_lst:
                if 0 <= row < m and 0 <= column < n:
                    curr_sum += M[row][column]
                    curr_num += 1

            return curr_sum // curr_num

        m = len(M)
        if m == 0:
            return []
        n = len(M[0])
        if n == 0:
            return []

        res = [[0 for i in range(n)] for j in range(m)]
        for i in range(m):
            for j in range(n):
                res[i][j] = calc_sum(i, j, m, n, M)

        return res