华为OD机试-灰度图恢复（Java/Python/C++）

华为OD机试

于 2024-05-01 13:33:32 发布

阅读量573

点赞数 3

CC 4.0 BY-SA版权

分类专栏： 2024年华为OD机试真题C卷&D卷文章标签：华为od java python 华为 c++ 灰度图恢复华为机试

本文链接：https://blog.csdn.net/shen198899/article/details/138371361

2024年华为OD机试真题C卷&D卷专栏收录该内容

126 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客详细介绍了华为OD机试中关于灰度图恢复的问题，包括题目描述、输入输出格式、测试用例及考点。文章提供了解题思路，强调了输入数据的有效性，并给出JAVA、Python和C++三种语言的参考代码实现，帮助读者理解和解决图像压缩数据恢复为原始矩阵的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

华为OD机试-灰度图恢复（Java/Python/C++）

题目描述：

黑白图像常采用灰度图的方式存储，即图像的每个像素填充一个灰阶值，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。
如此，图像软件在打开此格式灰度图的时候，就可以根据此算法从压缩数据恢复出原始灰度图矩阵。
请从输入的压缩数恢复灰度图原始矩阵，并返回指定像素的灰阶值。