题目描述
小蓝有一张黑白图像,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
所需变量
int a[105][105];//用于存储输入进来的像素int b[105][105];//用于存储所求模糊像素
int n;//代表行
int m;//代表列
int i,j;//循环变量
int sum;//代表九宫格总数,方便向下取整
思路:我们首先要求这个点周围的八个点,我们需要判断它是否属于最外行,因为如果是最外行,周围可能没有八个像素点,如果强行去取值可能会越界,出现报错,所以我们为了方便去周围的八个点,我们将最外行周围再加上一圈零,这样他就不会影响我们取值,每个点去操作都是一样的,不需要判断他是左上角的点还是右下角的点还是最右边那一列的点
for(i = 1;i<=n;i++){
for(j = 1;j<=m;j++){
sum = 0;
b[i][j] =(a[i-1][j-1] + a[i-1][j] + a[i-1][j+1] + a[i][j-1] + a[i][j] + a[i][j+1] +a[i+1][j-1] +a[i+1][j] +a[i+1][j+1]);
}
}
取到值之后,并不是所有值都是直接除9的,而是你要看他周围有几个像素点,那么这怎么区分呢,只需要判断他们跟n,m之间的关系就能得出!
如果是四个角上的点,那么我们就直接/4
,是边上的点就/6
,其余的都是/9
if(((i == 1)&&(j == 1))||((i == 1)&&(j == m))||((i == n)&&(j == 1))||((i == n)&&(j == m))){
b[i][j] = floor(b[i][j]*1.0/4);
continue;
}
if(((i == 1)||(j == 1)||(i == n)||(j == m))){
b[i][j] = floor(b[i][j]*1.0/6);
continue;
}
b[i][j] = floor(b[i][j]*1.0/9);
}
最后将得到的数组b按照矩阵的形式输出出来就得到正确答案了!
代码如下(编译器是dev,语言是C语言):
#include <iostream>
#include<math.h>
using namespace std;
int main()
{
int a[105][105] = {0},b[105][105],n,m;
int i,j,sum;
cin>>n>>m;
for(i = 1;i<=n;i++){
for(j = 1;j<=m;j++){
cin>>a[i][j];
}
}
for(i = 1;i<=n;i++){
for(j = 1;j<=m;j++){
sum = 0;
b[i][j] =(a[i-1][j-1] + a[i-1][j] + a[i-1][j+1] + a[i][j-1] + a[i][j] + a[i][j+1] +a[i+1][j-1] +a[i+1][j] +a[i+1][j+1]);
if(((i == 1)&&(j == 1))||((i == 1)&&(j == m))||((i == n)&&(j == 1))||((i == n)&&(j == m))){
b[i][j] = floor(b[i][j]*1.0/4);
continue;
}
if(((i == 1)||(j == 1)||(i == n)||(j == m))){
b[i][j] = floor(b[i][j]*1.0/6);
continue;
}
b[i][j] = floor(b[i][j]*1.0/9);
}
}
for(i = 1;i<=n;i++){
for(j = 1;j<=m;j++){
if(j == 1){
cout<<b[i][j];
}else{
cout<<" "<<b[i][j];
}
}
cout<<endl;
}
return 0;
}