力扣661题：图片平滑器

最新推荐文章于 2022-06-06 12:00:37 发布

桃花er

最新推荐文章于 2022-06-06 12:00:37 发布

阅读量118

点赞数

分类专栏：力扣算法题文章标签：算法 java leetcode 计算机视觉

本文链接：https://blog.csdn.net/weixin_45930241/article/details/112925135

版权

力扣算法题专栏收录该内容

31 篇文章 2 订阅

订阅专栏

该博客讨论了一个简单的算法问题，涉及二维矩阵中的像素灰度平滑处理。通过计算每个像素点周围8个相邻点及自身的平均值（向下取整）作为新的灰度值，实现图像的平滑。算法使用了暴力遍历方法，达到了较好的性能，在Java提交中击败了大多数用户。

摘要由CSDN通过智能技术生成

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

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

这个题力扣给的难度是简单。

算法思路：反正我看到这个题第一时间就是遍历数组然后暴力求解。听说这个题有点偏向于计算机视觉，机器学习了，就这样暴力过了吧，不去深究了。

class Solution {
    public int[][] imageSmoother(int[][] M) {
        int l1 = M.length, l2 = M[0].length;
        int[][] r = new int[l1][l2];
        for (int i = 0; i < l1; i++)
            for (int j = 0; j < l2; j++) {
                int sum = M[i][j];
                int num = 1;
                if (i > 0 && j > 0) {
                    sum += M[i - 1][j - 1];
                    num++;
                }
                if (i > 0) {
                    sum += M[i - 1][j];
                    num++;
                }
                if (i > 0 && j < l2 - 1) {
                    sum += M[i - 1][j + 1];
                    num++;
                }
                if (j > 0) {
                    sum += M[i][j - 1];
                    num++;
                }
                if (j < l2 - 1) {
                    sum += M[i][j + 1];
                    num++;
                }
                if (i < l1 - 1 && j > 0) {
                    sum += M[i + 1][j - 1];
                    num++;
                }
                if (i < l1 - 1) {
                    sum += M[i + 1][j];
                    num++;
                }
                if (i < l1 - 1 && j < l2 - 1) {
                    sum += M[i + 1][j + 1];
                    num++;
                }
                r[i][j] = sum / num;
            }
        return r;
    }
}