#8678. 简单的模糊处理 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

小 J 设计了一种简单的针对灰度图的图像模糊算法,方法如下:

1)每一位像素点的结果即为以它为中心,边长为 2r + 1 的正方形矩阵中的所有像素点的灰度值的平均值。

2)不存在的像素不需要参与计算。

3)图像仅存在整数,若平均值不为整数,则四舍五入。

输入格式

第一行输入包含三个正整数 n,m 和 r , 分别代表了图像的长和宽 以及图像模糊半径的值;

接下来有 n 行,每行有 m 个整数,第 i 行第 j 列的数字为 a[i][j],代表第 i 行第 j 列的像素点的灰度值。

1 <= n,m <= 1000,0 <= r <= 1000,0 <= a[i][j] <= 255

输出格式

输出 n 行 m 列处理后的图像,每个数字之间请以空格隔开,行末不能有多余的空格。每个样例的最后输出一个空行。

样例

样例输入

复制3 3 1
1 2 3
4 5 6
7 8 9

样例输出

复制3 4 4
5 5 6
6 7 7