#2397. [蜀山区 ]图像处理(image)

[蜀山区 ]图像处理(image)

题目描述

空间站新安装了一部高清相机,可以拍摄超高清的太空照片,但一张照片数据量太大,无法在与地面站的有限通讯时间里发送完。因此需要对照片进行压缩,降低图片的分辨率,满足与地面通讯的需要。

现给定一张h × w 的灰度图像。在本题中,灰度图像(也就是黑白图像)是指一种只有一个通道的二维图像,它的每个像素可以用一个整数(灰度值)来表示。

你的任务是,将原来的图像缩小为( ℎ/2 ) × (w/2 )的新图像,其中每

个像素的值是原来图像中 2*2 区域的像素的平均值向下取整。

输入格式

输入的第 1 行包含 2 个整数 h, w,表示图像的高和宽。

接下来h 行,每行w 个整数,描述对应位置的像素的灰度值。

输出格式

输出 ℎ/2 行,每行 w/2 个整数,表示缩小后的图像各像素的灰度值。

样例

4 6
10  10  10  10  20  20  
10  10  10  20  20  20  
15  15  15  20  20  30  
20  20  20  20  30  30
10  12  20
17  18  27

解释#1

如图,每个 2 * 2 的像素块对应缩小后图像的 1 * 1 像素点。

图片

数据范围

对于全部数据,有2 ≤ ℎ, w ≤ 1000,0 ≤ 灰度值≤ 255。保证ℎ,w均为偶数。

  • 测试点 1~ 2(共 20 分):ℎ, w≤4 。
  • 测试点 3~5(共 30 分):ℎ, w≤50。
  • 测试点 6~10(共 50 分):无特殊限制