CCF-CSP真题《202104-1—灰度直方图》思路+python题解

 想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全

试题编号: 202104-1
试题名称: 灰度直方图
时间限制: 1.0s
内存限制: 512.0MB
问题描述:

问题描述

一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。
其中每个元素 Aij(0≤i 具体来说,一个 8 比特的灰度图像中每个像素的灰度范围是 [0,128)。

一副灰度图像的灰度统计直方图(以下简称“直方图”)可以表示为一个长度为 L 的数组 h,其中 h[x](0≤x

已知一副图像的灰度矩阵 A,试计算其灰度直方图 h[0],h[1],⋯,h[L−1]。

输入格式

输入共 n+1 行。

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

第二到第 n+1 行输入矩阵 A。
第 i+2(0≤i

输出格式

输出仅一行,包含用空格分隔的 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

样例输出

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

真题来源:灰度直方图

 感兴趣的同学可以进去进行练习提交

解题思路:

        我们可以发现最小的和是所有值都只有一个的时候,所以利用集合set将列表进行一次去重,所有元素只留一个,其他全为0,此时为最小;而最大的值则是给出的序列,直接算和即可。

满分题解:

n, m, l = map(int, input().split())
num = [[i for i in map(int, input().split())] for j in range(n)]
nums = [i for j in num for i in j]
#nums = sum(num, [])
#上面两种方法都是将二维数组num化为一维数组nums,选一种即可
h = []
for i in range(l):
    h.append(nums.count(i))
    #统计i在一维数组中出现的次数,并记录到h中
print(*h)

运行结果:

你可能感兴趣的:(算法题练习,python,算法,csp,1024程序员节)