CCF CSP 2021-4-1 灰度直方图 C语言100分

CCF CSP 2021-4-1 灰度直方图 C语言100分

灰度直方图 完成时间11-04 16:46 代码长度364B C 正确 100分 耗时15ms 空间使用3.281MB

应该会慢慢更新，0算法基础极限挑战今年12月得CSP。（尽量）坚持每天一道

题目内容：
问题描述
  一幅长宽分别为 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

样例输出
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,m≤500 且 4≤L≤256。

太简单了就不说了，仅附上代码
100分C语言代码

#include<stdio.h>
int main()
{
	int n,m,L,i,j;
	scanf("%d %d %d", &n, &m, &L);
	int num[n][m];
	int cnt[L];
	for(i=0;i<L;i++)
	{
		cnt[i]=0;
	};
	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d", &num[i][j]);
		};
	};

	for(i=0;i<n;i++)
	{
		for(j=0;j<m;j++)
		{
			cnt[num[i][j]]++;
		};
	};

	for(i=0;i<L;i++)
	{
		printf("%d  ", cnt[i]);
	};
	return 0;
}