Advertisement

Leetcode 661. 图片平滑器 题解 代码实现

阅读量:

一、题目


由整数构成的二维矩阵 M 用于表示图像的灰度信息。要求设计一种平滑算法,使矩阵中每个单元格的灰度值更新为邻域内所有单元格(包括自身)的平均灰度值,并对结果进行向下取整处理。邻域范围包含当前单元格及其周围八个相邻单元格,若实际可使用的邻域单元数量不足八个,则按照实际存在的数量进行计算。

示例 1:

复制代码
    **输入:****输出:****解释:**

注意:

  1. 所提供矩阵中包含的数值区间限定在 [0, 255] 范围内。
  2. 矩阵的行数与列数均被设定为 [1, 150] 的区间。

二、题解思路


  • 解题策略: 采用穷举法进行处理,依次检查目标元素在左、右、正上、正下、左上、左下、右上以及右下八个方向是否存在,若存在则将其纳入计算范围,最终对所得结果进行平均运算。

三、代码实现与功能验证


  • C++程序开发实现
复制代码
 class Solution {

    
 public:
    
     vector<vector<int>> imageSmoother(vector<vector<int>>& M) 
    
     {
    
     vector<vector<

全部评论 (0)

还没有任何评论哟~