#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 分):无特殊限制