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是通信、计算机和计算机网络技术相结合的产物。是目前世界上最大的互联网络,几乎覆盖了整个世界,涵盖各种局域网技术和广域网技术,并具有以下显著特点。
1906 2
|
弹性计算 负载均衡 对象存储
手把手教你白嫖阿里云服务器(免费领服务器)
手把手教你白嫖阿里云服务器(免费领服务器)阿里云免费服务器领取,个人和企业用户均可以申请,个人免费服务器1核2GB 每月750小时,企业u1服务器2核8GB免费使用3个月,阿里云百科分享阿里云免费服务器申请入口、个人和企业免费配置、申请资格条件及云服务器免费使用时长
1189 0
|
9月前
|
人工智能 自然语言处理 API
Multimodal Live API:谷歌推出新的 AI 接口,支持多模态交互和低延迟实时互动
谷歌推出的Multimodal Live API是一个支持多模态交互、低延迟实时互动的AI接口,能够处理文本、音频和视频输入,提供自然流畅的对话体验,适用于多种应用场景。
330 3
Multimodal Live API:谷歌推出新的 AI 接口,支持多模态交互和低延迟实时互动
|
10月前
|
缓存 NoSQL JavaScript
布谷直播软件源码开发搭建技术教程
直播软件源码开发搭建技术教程干货分享!
|
弹性计算 负载均衡 网络协议
LVS (Linux Virtual server)集群介绍
LVS (Linux Virtual server)集群介绍
|
域名解析 缓存 网络协议
DNS 查询结果逐行解释
DNS的主要作用是将人类可读的域名映射为计算机可理解的IP地址,实现互联网上的可靠和方便的资源定位。
458 0
|
Arthas Java 测试技术
12 款 yyds 的 IDEA插件,配上18条使用技巧,绝了
工欲善其事,必先利其器。想要提升编程开发效率,必须选择一款顺手的开发工具。 JetBrains 公司提供了一系列功能强大、风格统一的开发工具,深受开发者喜爱。其中,IDEA 是面向 Java 开发的专业 IDE(集成开发环境),90% 以上的企业都在使用 IDEA 进行 Java 开发,而不是用其他的工具如 Eclipse。
BXA
|
存储 安全 前端开发
Spring Security打造用户权限管理系统
Spring Security是一个基于Spring框架的安全框架,它提供了一套完整的安全性解决方案,可用于保护Java应用程序的Web和非Web部分
BXA
420 0
|
存储 Ubuntu 网络协议
NAS私有云存储 - 搭建Nextcloud私有云盘并公网远程访问
NAS私有云存储 - 搭建Nextcloud私有云盘并公网远程访问
|
存储 NoSQL 索引
深入浅出TableStore翻页
表格存储是阿里云提供的一个分布式存储系统,可以用来存储海量结构化、半结构化的数据。数据存储后就需要查询出来满足业务需求,但是有时候一次请求可以返回的数据量有限,不能返回完所有的数据,那这个时候就需要通过多次查询来返回需要的数据,这就是我们接下来要讲的“翻页”。
4241 0