试题编号: 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
评测用例规模与约定
全部的测试数据满足 0<n,m≤500 且 4≤L≤256。
方法一:
/*该方法为暴力计算,时间复杂度较大*/
#include <stdio.h>
#include <stdlib.h>
#define N 500
#define M 500
int main()
{
int i,j,x,n,m,L;
int a[M][N];
static int sum[256];
scanf("%d%d%d",&n,&m,&L);
for(i=0;i<n;i++) //把矩阵读入二维数组a[M][N];
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
for(x=0;x<L;x++) //求像素为x的个数
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(a[i][j]==x)
sum[x]++;
for(x=0;x<L;x++)
printf("%d ",sum[x]); //输出像素为x的个数
return 0;
}
方法二:
/*该算法时间复杂度和空间复杂度较低一些*/
#include<stdio.h>
int main()
{
static int a[256];
int i,m,n,p,L;
scanf("%d%d%d",&n,&m,&L);
for(i=0;i<n*m;i++) //直接把读入的元素值作为数组下标
{
scanf("%d",&p);
a[p]++; //每出现一个与数组下标大小相等的数,该元素的值就+1
} //且p的取值范围在0-L之间
for(i=0;i<L;i++)
printf("%d ",a[i]);
return 0;
}