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