2024年华为OD机试真题-灰度图恢复-Java-OD统一考试(C卷)

news/2024/7/20 18:47:53 标签: 华为od, java, 华为, 算法, 开发语言

题目描述:

黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰阶值,256阶灰度图是一个灰阶值取值范围为0-255的灰阶矩阵,0表示全黑、255表示全白,范围内的其他值表示不同的灰度。但在计算机中实际存储时,会使用压缩算法,其中一种压缩格式和描述如下:

10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21

1、所有数值以空格分隔

2、前两个数分别表示矩阵的行数和列数

3、从第三个数开始,每两个数一组,每组第一个数是灰阶值,第二个数表示该灰阶值从左到右,从上到下(可理解为将二维数组按行存储在一维矩阵中)的连续像素个数。比如题目所述例子,“255 34”表示有连续34个像素的灰阶值是255。

如此,图像软件在打开此格式灰度图的时候,就可以根据此算法从压缩数据恢复出原始灰度图矩阵。

请从输入的压缩数恢复灰度图原始矩阵,并返回指定像素的灰阶值。

输入描述:

10 10 255 34 0 1 255 8 0 3 255 6 0 5 255 4 0 7 255 2 0 9 255 21

3 4

输入包括两行,第一行是灰度图压缩数据,第二行表示一个像素位置的行号和列号,如:0 0 表示左上角像素。

输出描述:

0

输入数据表示的灰阶矩阵的指定像素的灰阶值。

补充说明:

1、系统保证输入的压缩数据是合法有效的,不会出现数据越界、数值不合法等无法恢复的场景;

2、


http://www.niftyadmin.cn/n/5372340.html

相关文章

利用Pybind11封装Python版的WiringPi!

原版的WiringPi是一个用于树莓派的GPIO库,用C语言开发,仓库地址:https://github.com/WiringPi/WiringPi。该库允许用户以编程方式访问和控制树莓派的GPIO引脚。而随着Python在嵌入式设备上的快速发展,其对底层引脚的操作也变得越来…

排序刷题9

题目来源:攀爬者 - 洛谷 今天是除夕夜,祝大家除夕快乐,新的一年继续和大家陪伴刷题,祝大家龙年大吉,万事顺意,也祝今年找工作的伙伴们,顺利找到心仪的岗位。 解题思路:这道题其实还…

用EXCEL从地址(上海)中提取各区(浦东新区等区)信息

背景: 朋友工作需要经常用EXCEL把各上海用户收货地址中的区提取出来,之前一直手动处理,希望我帮忙用EXCEL公式直接提取处理。 数据样式: 中国上海市浦东新区A小区 上海徐汇区B小区 中国,上海,浦东新区&a…

防疫物资管理新篇章:Java+SpringBoot实战

✍✍计算机编程指导师 ⭐⭐个人介绍:自己非常喜欢研究技术问题!专业做Java、Python、微信小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目:有源码或者技术上的问题欢迎在评论区一起讨论交流! ⚡⚡ Java实战 |…

[office] excel如何计算毛重和皮重的时间间隔 excel计算毛重和皮重时间间隔方法 #笔记#学习方法

excel如何计算毛重和皮重的时间间隔 excel计算毛重和皮重时间间隔方法 在日常工作中经常会到用excel,有时需要计算毛重和皮重的时间间隔,具体的计算方式是什么,一起来了解一下吧 在日常工作中经常会到用excel,在整理编辑过磅数据…

【春节特辑】回顾与展望:运维软件领域的2023与2024

随着信息技术的飞速发展,运维软件领域在过去的一年里取得了显著进步,不仅提升了系统的稳定性与安全性,还为企业带来了更高的效率和更低的成本。同时,面对快速变化的市场环境和用户需求,运维软件也在不断创新与进化&…

Flutter 网络请求之Dio库

Flutter 网络请求之Dio库 前言正文一、配置项目二、网络请求三、封装① 单例模式② 网络拦截器③ 返回值封装④ 封装请求 四、结合GetX使用五、源码 前言 最近再写Flutter系列文章,在了解过状态管理之后,我们再来学习一下网络请求。 正文 网络请求对于一…

let var const

let var const var有变量提升,函数作用域、,可以重复预定义 let没有变量提升,块级作用域,可以重复定义,有暂时性死区(只有等到声明变量的那一行代码出现,才可以获取和使用该变量) …