#P2708. 图像模糊处理

图像模糊处理

题目描述

给定 nnmm 列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理:

  1. 四周最外侧的像素点灰度值不变;
  2. 中间各像素点的新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(四舍五入到最接近的整数)。

输入格式

第一行包含两个整数 nnmm,表示图像的行数和列数。

接下来 nn 行,每行 mm 个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开。

输出格式

输出 nn 行,每行 mm 个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。

样例

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

数据范围与提示

  • 1n1001 \le n \le 1001m1001 \le m \le 100
  • 每个像素灰度值在 02550 \sim 255 之间