LintCode 1102. 图片平滑器 JavaScript算法

本文主要是介绍LintCode 1102. 图片平滑器 JavaScript算法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。

说明

• 给定矩阵中的整数范围为 [0, 255]。
• 矩阵的长和宽的范围均为 [1, 150]。

样例

- 样例 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

解析

imageSmoother = function(M) {R = M.length, C = M[0].length, res = Array.from({length:R}, ()=> ([]))for(let r=0;r<R;r++) {for(let c=0;c<C;c++) {count = 0 res[r][c] = 0for(nr=r-1;nr<=r+1;nr++) {for(nc=c-1;nc<=c+1;nc++) {if(nr>=0 && nr<R && nc>=0 && nc<C){res[r][c] += M[nr][nc]count++}}}res[r][c] = Math.floor(res[r][c] / count)}}return res
}

运行结果

这篇关于LintCode 1102. 图片平滑器 JavaScript算法的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---