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

爱被打了一巴掌 2023-09-29 15:13 20阅读 0赞

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

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

**真题来源：**[灰度直方图][Link 1]

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

**解题思路：**

> 我们可以发现最小的和是所有值都只有一个的时候，所以利用集合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)

**运行结果：**

![19b58d9c10b4481cbc895e346882acf9.png][]

[CCF-CSP]: https://blog.csdn.net/weixin_53919192/article/details/124893395?spm=1001.2014.3001.5502
[Link 1]: http://118.190.20.162/view.page?gpid=T128
[19b58d9c10b4481cbc895e346882acf9.png]: https://img-blog.csdnimg.cn/19b58d9c10b4481cbc895e346882acf9.png