<!--markdown-->### 题目描述 **图片平滑器** 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单元格的 平均灰度 定义为：该单元格自身及其周围的 8 个单元格的平均值，结果需向下取整。（即，需要计算蓝色平滑器中 9 个单元格的平均值）。 如果一个单元格周围存在单元格缺失的情况，则计算平均灰度时不考虑缺失的单元格（即，需要计算红色平滑器中 4 个单元格的平均值）。  ### 输入输出 #### 示例1  ``` 输入:img = [[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 ``` #### 示例2  ``` 输入: img = [[100,200,100],[200,50,200],[100,200,100]] 输出: [[137,141,137],[141,138,141],[137,141,137]] 解释: 对于点 (0,0), (0,2), (2,0), (2,2): floor((100+200+200+50)/4) = floor(137.5) = 137 对于点 (0,1), (1,0), (1,2), (2,1): floor((200+200+50+200+100+100)/6) = floor(141.666667) = 141 对于点 (1,1): floor((50+200+200+200+200+100+100+100+100)/9) = floor(138.888889) = 138 ``` ### 题目解答 生成一个大小一致的数组用于存储。同时有如下注意事项，每次根据位置i j生成上下左右的边界，保证所求是范围里面的。 **算法复杂度：** 设原数组m*n,卷积核C大小 时间复杂度：O(mncc) 空间复杂度：O(mn) #### 代码实现 ``` def imageSmoother(self, img: List[List[int]]) -> List[List[int]]: res = [[0] * len(img[0]) for _ in range(len(img))] for i in range(len(img)): for j in range(len(img[0])): top = max(0, i-1) bottom = min(i+1, len(img)-1) left = max(0, j-1) right = min(j+1, len(img[0])-1) sums = 0 for m in range(top, bottom + 1): for n in range(left, right + 1): sums += img[m][n] res[i][j] = sums // ((bottom - top + 1) * (right - left + 1)) return res ``` 最后编辑：2024年04月23日 ©著作权归作者所有 赞 0 分享
最新回复