蓝桥杯 图形模糊 C/C++

193 阅读2分钟

题目描述

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

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

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

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

输入描述

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

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

其中,1 \leq n, m \leq 1001≤n,m≤100 。

输出描述

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

输入输出样例

示例 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

总通过次数: 581  |  总提交次数: 593  |  通过率: 98%

#include<bits/stdc++.h>

using namespace std;

int sz[1001][1001];

int sz2[1001][1001];



         int x[]={-1,-1,-1,0,1,1,1, 0, 0};

         int y[]={-1,0 , 1,1,-1,0,1,-1,0};

int main()

{

memset(sz,999,sizeof(sz));



int a,b;

        

cin>>a>>b;



         for(int i=1;i<=a;i++)

         {

                  for(int j=1;j<=b;j++)

                  {

                  cin>>sz[i][j];   

                  }

          }

           



           

int sum=0;

int sam=0;

         for(int i=1;i<=a;i++){

                  for(int j=1;j<=b;j++){

                 

                          for(int k=0;k<9;k++)

                          {

                 

                                   if(sz[i+x[k]][j+y[k]]>=0)

                                   {

                                  

                                   sam+=sz[i+x[k]][j+y[k]];

                                            sum++;

                                  

                                   }

                          }

        

        

                 

                  if(sum==0) sum=1;

                  int com=sam/sum;



                          sz2[i][j]=com;//当前数据

                           sam=0;sum=0;     

                  }

         }

        

        

          cout<<endl;

            for(int i=1;i<=a;i++)

            {

              for(int j=1;j<=b;j++)

                     {

                       cout<<sz2[i][j]<<" ";

                      }

             

              cout<<endl;

             }

           











return 0;

}