zoukankan      html  css  js  c++  java
  • 矩阵遍历 局部处理 661. 图片平滑器

    包含整数的二维矩阵 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

     1     vector<vector<int>> imageSmoother(vector<vector<int>>& img) {
     2         const int n = img.size();
     3         const int m = img[0].size();
     4         vector<vector<int>> ans(n, vector<int>(m));
     5         for(int i = 0; i < n; ++i){  //遍历每一个点
     6             for(int j = 0; j < m; ++j){
     7                 int sum = 0, num = 0;
     8                 for(int k = -1; k <= 1; ++k){  //遍历周围的格子
     9                     for(int l = -1; l <= 1; ++l){   //判断是否出界
    10                         if(i + k >= 0 && i + k < n && j + l >= 0 && j + l < m){
    11                             ++num; //没有出界,格子个数+1
    12                             sum += img[i + k][j + l]; //计算总和
    13                         }
    14                     }
    15                 }
    16                 ans[i][j] = sum / num; //计算平均值
    17             }
    18         }
    19         return ans;
    20     }
  • 相关阅读:
    Pandas 包基础
    记录numpy 数组打印形式
    WordPress 模板层次结构
    WordPress 主题开发
    WordPress 主题开发
    WordPress 主题开发
    WordPress 主题开发
    WordPress 主题开发
    WordPress 主题开发
    WordPress 主题开发
  • 原文地址:https://www.cnblogs.com/qianxunslimg/p/15631345.html
Copyright © 2011-2022 走看看