#P16036. [CSPro 22] 灰度直方图

[CSPro 22] 灰度直方图

题目背景

洛谷的测试数据仅供民间交流使用,非官方测试数据。官方评测链接:https://www.cspro.org/

题目描述

一幅长宽分别为 nn 个像素和 mm 个像素的灰度图像可以表示为一个 n×mn \times m 大小的矩阵 AA。其中每个元素 AijA_{ij}0i<n0 \leq i < n0j<m0 \leq j < m)是一个 [0,L)[0, L) 范围内的整数,表示对应位置像素的灰度值。具体来说,一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)[0, 128)

一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为 LL 的数组 hh,其中 h[x]h[x]0x<L0 \leq x < L)表示该图像中灰度值为 xx 的像素个数。显然,h[0]h[0]h[L1]h[L - 1] 的总和应等于图像中的像素总数 nmn \cdot m

已知一副图像的灰度矩阵 AA,试计算其灰度直方图 h[0],h[1],,h[L1]h[0], h[1], \cdots, h[L - 1]

输入格式

从标准输入读入数据。

输入共 n+1n + 1 行。

输入的第一行包含三个用空格分隔的正整数 nnmmLL,含义如前文所述。

第二到第 n+1n + 1 行输入矩阵 AA。第 i+2i + 20i<n0 \leq i < n)行包含用空格分隔的 mm 个整数,依次为 Ai0,Ai1,,Ai(m1)A_{i0}, A_{i1}, \cdots, A_{i(m-1)}

输出格式

输出到标准输出。

输出仅一行,包含用空格分隔的 LL 个整数 h[0],h[1],,h[L1]h[0], h[1], \cdots, h[L - 1],表示输入图像的灰度直方图。

4 4 16
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
7 11 8
0 7 0 0 0 7 0 0 7 7 0
7 0 7 0 7 0 7 0 7 0 7
7 0 0 0 7 0 0 0 7 0 7
7 0 0 0 0 7 0 0 7 7 0
7 0 0 0 0 0 7 0 7 0 0
7 0 7 0 7 0 7 0 7 0 0
0 7 0 0 0 7 0 0 7 0 0
48 0 0 0 0 0 0 29

提示

子任务

全部的测试数据满足 0<n,m5000 < n, m \leq 5004L2564 \leq L \leq 256