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 + " ");    
    }
}
相关文章
|
网络架构
Internet的主要特点和结构组成
Internet是通信、计算机和计算机网络技术相结合的产物。是目前世界上最大的互联网络,几乎覆盖了整个世界,涵盖各种局域网技术和广域网技术,并具有以下显著特点。
2147 2
|
JavaScript 定位技术 API
uniapp腾讯地图路线规划
uniapp腾讯地图路线规划
967 0
|
8月前
|
前端开发 Java 关系型数据库
基于Java+Springboot+Vue开发的鲜花商城管理系统源码+运行
基于Java+Springboot+Vue开发的鲜花商城管理系统(前后端分离),这是一项为大学生课程设计作业而开发的项目。该系统旨在帮助大学生学习并掌握Java编程技能,同时锻炼他们的项目设计与开发能力。通过学习基于Java的鲜花商城管理系统项目,大学生可以在实践中学习和提升自己的能力,为以后的职业发展打下坚实基础。技术学习共同进步
525 7
|
12月前
|
人工智能 自然语言处理 API
Multimodal Live API:谷歌推出新的 AI 接口,支持多模态交互和低延迟实时互动
谷歌推出的Multimodal Live API是一个支持多模态交互、低延迟实时互动的AI接口,能够处理文本、音频和视频输入,提供自然流畅的对话体验,适用于多种应用场景。
455 3
Multimodal Live API:谷歌推出新的 AI 接口,支持多模态交互和低延迟实时互动
|
12月前
|
测试技术 开发者
【北京大学 软件工程】二、软件过程
本文介绍了软件生存周期过程的概念及其分类。软件生存周期是从概念形成到产品淘汰的全周期,涵盖开发、交付、维护等阶段。软件生存周期过程则是这些活动中的一系列相关流程。文中详细描述了基本过程(如获取、供应、开发、运行和维护)、支持过程(如文档、配置管理、质量保证)及组织过程(如管理、基础设施、改进)。此外,还介绍了常见的软件生存周期模型,包括瀑布模型、增量模型、演化模型和喷泉模型,分析了它们的特点和优缺点。
【北京大学 软件工程】二、软件过程
|
C语言
【数据结构】二叉树(c语言)(附源码)
本文介绍了如何使用链式结构实现二叉树的基本功能,包括前序、中序、后序和层序遍历,统计节点个数和树的高度,查找节点,判断是否为完全二叉树,以及销毁二叉树。通过手动创建一棵二叉树,详细讲解了每个功能的实现方法和代码示例,帮助读者深入理解递归和数据结构的应用。
987 8
|
JavaScript Java 关系型数据库
Springboot+vue的网上鲜花商城管理系统。Javaee项目,springboot vue前后端分离项目。
Springboot+vue的网上鲜花商城管理系统。Javaee项目,springboot vue前后端分离项目。
|
安全 数据安全/隐私保护
同态加密含义以及应用场景
文章探讨了同态加密技术的含义、发展历程、技术路线以及在安全求交、隐匿查询、多方联合计算和建模等隐私计算场景中的应用,并分析了其在实际应用中面临的关键问题和研究发展方向,同时指出了同态加密可能导致的计算精度损失和效率降低。
1256 0
同态加密含义以及应用场景
|
算法 Python
SMOTE
【6月更文挑战第26天】
636 1
|
弹性计算 负载均衡 网络协议
LVS (Linux Virtual server)集群介绍
LVS (Linux Virtual server)集群介绍