小d和图片压缩

题目描述

小ddd和她对象小红去海洋馆玩了，但是由于小ddd拍照技术不好，他对象说把她拍的像嘎子！

小ddd看了看，发现是小红最近长痘痘了，于是他为了讨小红开心，让痘痘看不见，自学了图像压缩这个技术。毕竟这个比磨皮和修图要好学多了。

这个技术是什么样子的呢？就是将相邻的四个像素点的数值求和取平均数。

因为他是速成的，因此他只能把图像缩小为原来的四分之一。

请你帮助他完成图像压缩吧！这对他很重要。

输入描述:

第一行两个整数n,m,1≤n,m≤103n,m,1 \leq n,m \leq 10^3n,m,1≤n,m≤103，代表这个图像的长度和宽度，题目保证均为偶数。

接下来nnn行，每行mmm个整数，第iii行第jjj列的数值ai,j,0≤ai,j≤255a_{i,j},0 \leq a_{i,j} \leq 255ai,j​,0≤ai,j​≤255代表这个像素点代表的灰度值。不能整除也没有关系，向下取整就行了。

输出描述:

输出n2\frac{n}{2}2n​行m2\frac{m}{2}2m​列，代表压缩完以后的图像，每一行两个数之间用一个空格隔开。

示例1

输入

复制4 2 1 5 3 3 6 6 6 6

4 2
1 5
3 3
6 6
6 6

输出

复制3 6

3
6

说明

样例中，我们将上面四个像素合并，求和取平均值结果是333，下面四个像素求和取平均值结果是666。

 

代码:

#include <bits/stdc++.h>
using namespace std;

const int N = 1e3 + 10;
int a[N][N];

int main() 
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            cin >> a[i][j];
        }
    }
 
    for (int i = 1; i <= n; i += 2) {
        for (int j = 1; j <= m; j += 2) {
            cout << (a[i][j] + a[i][j + 1] + a[i + 1][j] + a[i + 1][j + 1]) / 4 << " ";
        }
        cout << endl;
    }
 
    return 0;
}