leetcode——图片平滑器

最新推荐文章于 2023-05-23 10:39:15 发布

原创最新推荐文章于 2023-05-23 10:39:15 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种图像平滑的方法，通过确定坐标点的上下边界，计算每个点及其周围区域的平均值来实现图像平滑。作者使用C++代码详细展示了如何遍历并更新图像矩阵，适用于LeetCode题目100号挑战。

在这里插入图片描述思路，1、先确定所有坐标点的上下边界（是有空余还是就是坐标点本身）
2、再遍历每个点，计算平均值

class Solution {
public:
    vector<vector<int>> imageSmoother(vector<vector<int>>& M) {
        int r=M.size(),c=M.back().size();
        vector<vector<int>> res(r,vector<int>(c,-1));
        
        for(int i=0;i<r*c;i++){
            int cur_r=i/c;
            int cur_c=i%c;
            int x1=cur_c,x2=cur_c,y1=cur_r,y2=cur_r,sum=0;
            if(cur_c-1>=0)x1=cur_c-1;//左限
            if(cur_c+1<c)x2=cur_c+1;//右限
            if(cur_r-1>=0)y1=cur_r-1;//上限
            if(cur_r+1<r)y2=cur_r+1;//下限
            for(int i=y1;i<=y2;i++){//遍历求和
                for(int j=x1;j<=x2;j++){
                    sum+=M[i][j];
                }
            }
            int count=(y2-y1+1)*(x2-x1+1);
            res[cur_r][cur_c]=sum/count;
        }
        return res;
    }

作者：ooolize-2
链接：https://leetcode-cn.com/problems/image-smoother/solution/100-zhao-dao-shang-xia-xian-yu-zuo-you-xian-by-ooo/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。