#91. 图片模糊处理

图片模糊处理

题目背景

如果你前面有做过 不高兴的Ypek 这道题,相信你肯定忘不了 Ypek 的打码表情包。显然 “马赛克”,即 图片模糊处理 技术,在现代已经是一个相当完善且实用的功能。前面的题目中,这门技术就成功在保护 Ypek 形象的同时,为题目增添了几分诙谐的色彩。

很不幸的是,PC 因为大学前完全没用过电子设备 (?,他到现在还不知道该如何给图片打码!更糟糕的是,在不久前举办的 ACM竞赛宣讲 中,有同学拍到了他的 鬼照 并发到网上。

通过这张图我们不难发现,PC 离神可能还有点距离,但离人类肯定已经很远了。为了挽回形象,PC 想请神通广大的 ,给他的照片打个码。什么,你也不会?没事,下面就有教程!

题目描述

给定一张 nnmm 列的图片各像素点的灰度值,我们可以用如下方法对其进行模糊化处理:

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

输入格式

第一行包含两个整数 nnmm,代表图片包含像素点的行数和列数。

接下来包含 nn 行,第 ii 行包含 mm 个整数 ci,jc_{i,j},表示图片第 ii 行每个像素点的灰度,相邻两个整数之间用单个空格隔开。

输出格式

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

数据规模与约定

对于全部的测试点,保证 1n,m1001 \leq n, m \leq 1000ci,j2550 \leq c_{i,j} \leq 255