Leetcode 661. 图片平滑器 题解 代码实现
发布时间
阅读量:
阅读量
一、题目
由整数构成的二维矩阵 M 用于表示图像的灰度信息。要求设计一种平滑算法,使矩阵中每个单元格的灰度值更新为邻域内所有单元格(包括自身)的平均灰度值,并对结果进行向下取整处理。邻域范围包含当前单元格及其周围八个相邻单元格,若实际可使用的邻域单元数量不足八个,则按照实际存在的数量进行计算。
示例 1:
**输入:****输出:****解释:**
【注意:
- 所提供矩阵中包含的数值区间限定在 [0, 255] 范围内。
- 矩阵的行数与列数均被设定为 [1, 150] 的区间。
二、题解思路
- 解题策略: 采用穷举法进行处理,依次检查目标元素在左、右、正上、正下、左上、左下、右上以及右下八个方向是否存在,若存在则将其纳入计算范围,最终对所得结果进行平均运算。
三、代码实现与功能验证
- C++程序开发实现
class Solution {
public:
vector<vector<int>> imageSmoother(vector<vector<int>>& M)
{
vector<vector<
全部评论 (0)
还没有任何评论哟~
