12661.图像模糊处理

题目分析

对图像进行模糊处理：

• 边界像素（最外圈）保持不变
• 内部像素的新值 =（自身 + 上 + 下 + 左 + 右）/ 5，四舍五入

解题思路

1. 读入 n, m 和图像数据到二维数组
2. 遍历每个像素：
   • 边界像素直接复制
   • 内部像素计算平均值（四舍五入）
3. 输出结果

代码实现

cpp
复制
1#include <iostream>
2#include <cmath>
3using namespace std;
4
5int main() {
6    int n, m;
7    cin >> n >> m;
8    
9    int image[100][100], blurred[100][100];
10    
11    // 读入
12    for (int i = 0; i < n; i++)
13        for (int j = 0; j < m; j++)
14            cin >> image[i][j];
15    
16    // 处理
17    for (int i = 0; i < n; i++) {
18        for (int j = 0; j < m; j++) {
19            if (i == 0 || i == n-1 || j == 0 || j == m-1) {
20                blurred[i][j] = image[i][j];
21            } else {
22                int sum = image[i][j] + image[i-1][j] + image[i+1][j] 
23                        + image[i][j-1] + image[i][j+1];
24                blurred[i][j] = round(sum / 5.0);
25            }
26        }
27    }
28    
29    // 输出
30    for (int i = 0; i < n; i++) {
31        for (int j = 0; j < m; j++) {
32            cout << blurred[i][j];
33            if (j < m-1) cout << " ";
34        }
35        cout << endl;
36    }
37    
38    return 0;
39}

关键点说明

• 边界判断：i==0 || i==n-1 || j==0 || j==m-1
• 四舍五入：使用 round(sum / 5.0) 或 (sum + 2) / 5（整数）
• 数组大小：100×100 足够（n,m ≤ 100）

复杂度

• 时间复杂度：O(n×m)
• 空间复杂度：O(n×m)

示例验证

输入：

4 5
100 0 100 0 50
50 100 200 0 0
50 50 100 100 200
100 100 50 50 100

输出：

100 0 100 0 50
50 80 100 60 0
50 80 100 90 200
100 100 50 50 100

注意事项

• 边界像素不参与模糊计算，直接保留原值
• 内部像素计算时确保不越界（已通过边界判断保证）
• 输出格式：每行数字间空格，行末无空格