【蓝桥杯 2021】图像模糊

图像模糊

题目描述

小蓝有一张黑白图像,由 n×m 个像素组成,其中从上到下共 n 行,每行从左到右 m 列。每个像素由一个 0 到 255 之间的灰度值表示。

现在,小蓝准备对图像进行模糊操作,操作的方法为:

对于每个像素,将以它为中心3×3 区域内的所有像素(可能是 9个像素或少于 9 个像素)求和后除以这个范围内的像素个数(取下整),得到的值就是模糊后的结果。

请注意每个像素都要用原图中的灰度值计算求和。

输入描述

输入的第一行包含两个整数 n,m。

第 2行到第 n+1 行每行包含 m 个整数,表示每个像素的灰度值,相邻整数之间用一个空格分隔。

其中,1≤n,m≤100 。

输出描述

输出 n 行,每行 m 个整数,相邻整数之间用空格分隔,表示模糊后的图像。

输入输出样例

示例 1

输入

复制代码
3 4
0 0 0 255
0 0 255 0
0 30 255 255

输出

复制代码
0 42 85 127
5 60 116 170
7 90 132 191

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 128M

总通过次数: 2356 | 总提交次数: 2436 | 通过率: 96.7%

难度: 困难 标签: 2021, 模拟, 枚举, 模拟赛

cpp 复制代码
#include <iostream>
using namespace std;
int main()
{
  int n,m;
  cin>>n>>m;
  long long int s[n][m]={0},a[n][m]={0};
  //数组的输入
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>s[i][j];
      a[i][j]=s[i][j];
    }
  }

  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      int sum=0,l=0;
      //控制九宫格内的数字3*3的大小
      for(int z=-1;z<=1;z++){
        for(int x=-1;x<=1;x++){
          if(i+z<0||i+z>=n||j+x<0||j+x>=m){}
          else{
            sum+=s[i+z][j+x];
            l++;
          }
                  }
      }
      a[i][j]=sum/l;

    }
  }

  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      if(j==0)
      cout<<a[i][j];
      else
      cout<<" "<<a[i][j];
    }
    cout<<endl;
  }
  // 请在此输入您的代码
  return 0;
}
相关推荐
乐迪信息3 分钟前
乐迪信息:智能识别船舶种类的AI解决方案
大数据·网络·人工智能·算法·无人机
朔北之忘 Clancy12 分钟前
第一章 顺序结构程序设计(1)
c++·算法·青少年编程·竞赛·教材·考级·讲义
老鼠只爱大米17 分钟前
LeetCode经典算法面试题 #41:缺失的第一个正数(位置交换法、标记法等多种方法详解)
算法·leetcode·原地哈希·缺失的第一个正数·算法面试·位图法·集合哈希法
星火开发设计21 分钟前
变量与常量:C++ 中 const 关键字的正确使用姿势
开发语言·c++·学习·const·知识
hetao173383727 分钟前
2026-01-14~15 hetao1733837 的刷题笔记
c++·笔记·算法
好奇龙猫27 分钟前
【大学院-筆記試験練習:线性代数和数据结构(10)】
数据结构·线性代数
百度搜不到…27 分钟前
背包问题递推公式中的dp[j-nums[j]]到底怎么理解
算法·leetcode·动态规划·背包问题
一起养小猫1 小时前
LeetCode100天Day13-移除元素与多数元素
java·算法·leetcode
a***59261 小时前
C++跨平台开发:挑战与解决方案
开发语言·c++
ACERT3331 小时前
10.吴恩达机器学习——无监督学习01聚类与异常检测算法
python·算法·机器学习