202104-1 灰度直方图-CSP题解

简介: 202104-1 灰度直方图-CSP题解

打怪升级传送门

咕噜咕噜

202104-1 灰度直方图

试题编号: 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

样例输出

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出现了48次,7出现了29次,1-6出现了0次

数据规模和约定

全部的测试数据满足 0<n,m≤500 且 4≤L≤256。

题型:散列表

AC代码:

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(), m =sc.nextInt(),L =sc.nextInt();
        int[] h = new int[L];
        for(int i = 0; i < m; i ++) {
            for(int j = 0; j < n; j++) {
                int num = sc.nextInt();
                h[num]++;
            }
        }
        for(int i : h) System.out.print(i + " ");    
    }
}
相关文章
|
1月前
|
人工智能 算法
基础算法--前缀和与差分
基础算法--前缀和与差分
|
1月前
|
算法 vr&ar 图形学
☆打卡算法☆LeetCode 149. 直线上最多的点数 算法解析
☆打卡算法☆LeetCode 149. 直线上最多的点数 算法解析
|
6月前
|
算法
网格算法和穷举法
网格算法和穷举法
|
6月前
|
算法 数据库 C++
SIFT算法详解(附有完整代码)
SIFT算法详解(附有完整代码)
|
算法 Java C++
蓝桥杯 算法训练 小生物的逃逸(球坐标公式+暴力求解)
蓝桥杯 算法训练 小生物的逃逸(球坐标公式+暴力求解)
|
算法 Java
数学建模常用算法:变邻域搜索算法(VNS)求解tsp问题+att48算例测试【java实现--详细注释】
数学建模常用算法:变邻域搜索算法(VNS)求解tsp问题+att48算例测试【java实现--详细注释】
126 0
|
算法 数据可视化 Java
【智能算法】FA萤火虫算法求解无约束多元函数最值(Java代码实现)
【智能算法】FA萤火虫算法求解无约束多元函数最值(Java代码实现)
83 0
【智能算法】FA萤火虫算法求解无约束多元函数最值(Java代码实现)
|
Go Python
CSP 202104-2 邻域均值 python 二维前缀和
CSP 202104-2 邻域均值 python 二维前缀和
CSP 202104-2 邻域均值 python 二维前缀和
LeetCode每日一题——805. 数组的均值分割
给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == average(B) 。
92 0
|
机器学习/深度学习 人工智能 BI
202104-2 邻域均值-CSP题解
202104-2 邻域均值-CSP题解
158 0
202104-2 邻域均值-CSP题解