博客

【题目链接】

ybt 1128：图像模糊处理



OpenJudge NOI 1.8 13:图像模糊处理

【题目考点】

1. 二维数组

2. 四舍五入取整函数

<cmath>中的函数：


double round(double a);


或手动实现：

int Round(double a)
{
    return int(a + 0.5);
}

【解题思路】

以下分析中，行列从1开始数。该二维矩阵有n行m列，行号为1~n，列号为1~m。

• 上下左右四边灰度值不变，对于元素a[i][j]在各位置时的条件：第1行
  
i == 1

  ，最后一行
  
i == n

  ，第1列
  
j == 1

  ，最后一列
  
j == m

  。
• 对于不在上下左右四边的元素a[i][j]，其上下左右位置的元素分别为：上
  
a[i-1][j]

  ，下
  
a[i+1][j]

  ，左
  
a[i][j-1]

  ，右
  
a[i][j+1]

  
  将上下左右位置的元素和自身加起来，除以5，结果取四舍五入到整数，即为该点的灰度值。

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
#define N 105
int main()
{
    int n, m, a[N][N], b[N][N];
    cin>>n>>m;
    for(int i = 1; i <= n; ++i)//输入矩阵
        for(int j = 1; j <= m; ++j)
            cin >> a[i][j];
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
        {
            if(i == 1 || i == n || j == 1 || j == m)//如果是四边，灰度值不变
                b[i][j] = a[i][j];
            else
                b[i][j] = round((double)(a[i-1][j] + a[i+1][j] + a[i][j-1] + a[i][j+1] + a[i][j]) / 5);//中心的位置灰度值是上下左右中数字的平均
        }
    for(int i = 1; i <= n; ++i)//输出矩阵
    {
        for(int j = 1; j <= m; ++j)
            cout << b[i][j] << ' ';
        cout << endl;
    }
    return 0;
}