题目描述

小蓝有一张黑白图像，由 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

#include <iostream>
#include <cstring>
using namespace std;
int map[105][105];
int a[105][105];
int n,m;
int fx[9][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,0},{0,1},{1,-1},{1,0},{1,1}};
int main()
{
   cin>>n>>m;
   memset(map,-1,sizeof(map));
   for(int t=1;t<=n;t++){
     for(int j=1;j<=m;j++){
       cin>>map[t][j];
     }
   }
   int t,j;
   for(t=1;t<=n;t++){
     for(j=1;j<=m;j++){
       int sum=0,num=0;
       for(int k=0;k<9;k++){
         int nx=t+fx[k][0];
         int ny=j+fx[k][1];
         if(map[nx][ny]!=-1){
           sum+=map[nx][ny];
           num++;
         }
       }
       a[t][j]=sum/num;
     }
   }
   for(int i=1;i<=n;i++){
     for(int j=1;j<=m;j++){
       cout<<a[i][j]<<" ";
     }
     cout<<"\n";
   }
   
}