9429 - 像素点处理

通过次数

10

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

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

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

输入

从文件handle.in中读入数据。第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤300,1≤m≤300。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0∼255之间。

输出

输出到文件handle.out中。行,每行  个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。

样例

输入

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