CSP 202104-1 灰度直方图

古城微笑少年丶 2022-09-11 12:29 187阅读 0赞

### 文章目录 ###

*  灰度直方图：
 *   *  问题描述
     *  输入格式
     *  输出格式
     *  样例输入
     *  样例输出
     *  样例输入
     *  样例输出
 *  代码
 *   *  C++
     *  C

# 灰度直方图： #

## 问题描述 ##

一幅长宽分别为n个像素和m个像素的灰度图像可以表示为一个n×m大小的矩阵A。  
其中每个元素 Aij（0≤i＜n、0≤j＜m）是一个\[0,L)范围内的整数，表示对应位置像素的灰度值。  
具体来说，一个8比特的灰度图像中每个像素的灰度范围是\[0,128)。

一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为L的数组h，其中h\[x\]（0≤x＜L）表示该图像中灰度值为 的像素个数。显然，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

# 代码 #

## C++ ##

/* CCF202104-1 灰度直方图 */
    
    #include <bits/stdc++.h>
    
    using namespace std;
    
    const int L = 256;
    int cnt[L];
    
    int main()
    { 
        std::ios::sync_with_stdio(false);
        cin.tie(NULL);
        cout.tie(NULL);
    
        memset(cnt, 0, sizeof cnt);
    
        int n, m, l;
        cin >> n >> m >> l;
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++) { 
                int x;
                cin >> x;
                cnt[x]++;
            }
    
        for (int i = 0; i < l; i++)
            cout << cnt[i] << ' ';
        cout << endl;
    
        return 0;
    }

## C ##

#include<stdio.h>
    #include<string.h>
    #include<iostream>
    #include<algorithm> 
    
    using namespace std;
    
    int main()
    { 
    	 int n, m, l;
    	 int count[256];
    	 memset(count,0,sizeof(count));
    	 
    	 scanf("%d%d%d",&n,&m,&l);
    	 
    	 for (int i = 1; i <= n; i++)
            for (int j = 1; j <= m; j++) { 
                int x;
               	scanf("%d",&x);
                count[x]++;
            }
    
    	 for (int i = 0; i < l; i++)
            printf("%d ",count[i]);
         printf("\n");
    
        return 0;
    }