题目描述
小蓝有一张黑白图像,由 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";
}
}