#P1002. 图像处理(image)-T2
图像处理(image)-T2
题目描述
空间站安装了一部高清相机,可拍摄超高清太空照片,但单张照片数据量过大,无法在与地面的有限通讯时间内发送完毕。因此需要对照片进行压缩,降低图片的分辨率,以满足地面通讯需求。现给定一张h×w的灰度图像(黑白图像,仅一个通道,每个像素用整数灰度值表示)。你的任务是将原图像缩小为(h/2)×(w/2)的新图像,其中新图像每个像素的值是原图像中对应2×2区域像素灰度值的平均值向下取整。
输入描述
输入的第 1 行包含 2 个整数h、w,分别表示原图像的高和宽;
接下来h行,每行包含w个整数,描述原图像对应位置像素的灰度值。
输出描述
输出h/2行,每行包含w/2个整数,分别表示缩小后新图像各像素的灰度值。
4 6
10 10 10 10 28 28
10 18 10 20 28 20
15 15 15 20 28 30
20 20 20 20 38 30
10 12 28
17 18 27
数据范围与约定
- 对于全部数据,
2≤h,w≤1000,灰度值为非负整数,且h、w均为偶数; - 测试点 1~2(共 20 分):
h,w≤4; - 测试点 3~5(共 30 分):
h,w≤50; - 测试点 6~10(共 50 分):无特殊限制。