CCF CSP 202104-1 灰度直方图(C++语言100分)(Python语言100分)[统计计数]

1. 问题链接：CCF202104-1 灰度直方图

试题编号：	202104-1
试题名称：	灰度直方图
时间限制：	1.0s
内存限制：	512.0MB
问题描述：	问题描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围内的整数，表示对应位置像素的灰度值。 具体来说，一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)。 一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 L 的数组 h，其中 h[x]（0≤x<L）表示该图像中灰度值为 x 的像素个数。显然，h[0] 到 h[L−1] 的总和应等于图像中的像素总数 n⋅m。 已知一副图像的灰度矩阵 A，试计算其灰度直方图 h[0],h[1],⋯,h[L−1]。 输入格式 输入共 n+1 行。 输入的第一行包含三个用空格分隔的正整数 n、m 和 L，含义如前文所述。 第二到第 n+1 行输入矩阵 A。 第 i+2（0≤i<n）行包含用空格分隔的 m 个整数，依次为 Ai0,Ai1,⋯,Ai(m−1)。 输出格式 输出仅一行，包含用空格分隔的 L 个整数 h[0],h[1],⋯,h[L−1]，表示输入图像的灰度直方图。 样例输入 4 4 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Data 样例输出 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 Data 样例输入 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 Data 样例输出 48 0 0 0 0 0 0 29 Data 评测用例规模与约定 全部的测试数据满足 0<n,m≤500 且 4≤L≤256。

2. 问题分析：

经过读题分析，本题是一个简单的计数问题，只需要以灰度值为索引，该灰度值像素数为值统计即可，C++语言使用计数数组，Python使用字典，下面给出两种语言实现

3. C++语言程序实现：

#include <iostream>
using namespace std;
const int L=256;
int h[L+1]= {0};
int main_37()
{
    int n,m,l,grey_level,pixel_num;
    scanf("%d%d%d",&n,&m,&l);
    pixel_num=n*m;
    for (int i=0; i<pixel_num ; i++ )
    {
        scanf("%d",&grey_level);
        h[grey_level]++;
    }
    for (int i=0; i<l ; i++ )
    {
        printf("%d ",h[i]);
    }
    return 0;
}

4. Python语言实现:

n,m,l=[int(i) for i in input().split()]
h=dict()
for i in range(n):
	grey_level_ls=[int(i) for i in input().split()]
	for grey_level in grey_level_ls:
		h[grey_level]=h.get(grey_level,0)+1
for i in range(l):
	print("{} ".format(h.get(i,0)),end="")