501128 - 图像模糊处理
Time Limit : 1 秒
Memory Limit : 128 MB
给定m行n列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点灰度值不变; 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。
Input
第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。
Output
m行,每行n个整数,为模糊处理后的图像。相邻两个整数之间用单个空格隔开。
Examples
Input
4 5 100 0 100 0 50 50 100 200 0 0 50 50 100 100 200 100 100 50 50 100
Output
100 0 100 0 50 50 80 100 60 0 50 80 100 90 200 100 100 50 50 100