smoother

LeetCode算法题-Image Smoother(Java实现)

柔情痞子 提交于 2020-01-20 04:32:18
这是悦乐书的第 282 次更新,第 299 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第150题(顺位题号是661)。给定表示图像灰度的2D整数矩阵M,您需要设计一个平滑器以使每个单元的灰度变为所有8个周围单元及其自身的平均灰度(向下舍入)。如果一个单元的周围单元少于8个,那么尽可能多地使用单元。例如: 输入:[[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):floor(3/4)= floor(0.75)= 0 对于点(0,1),(1,0),(1,2),(2,1):floor(5/6)= floor(0.83333333)= 0 对于点(1,1):floor(8/9)= floor(0.88888889)= 0 注意: 给定矩阵中的值在[0,255]的范围内。 给定矩阵的长度和宽度在[1,150]的范围内。 本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。 02 解题 题目的意思是根据给定的二维数组,将其周围的相邻元素和其自身的值加起来算平均值,一次计算最多是9个单元格(包含自身)。题目所给的那个示例,M[0][0]这个元素只用算4个单元格元素的平均值即可