华为OD机试C卷 - 灰度图存储(Java & JS & Python & C & C++)

介绍

博主介绍:CSDN领军人物top1的作者,全网粉丝30w+,文章累计被阅读3800w+,直接帮助200+,间接帮助800+同学进入od

添加博主免费获取本题解析以及代码

文章目录

    • 介绍
    • 题目描述
    • 输入描述
    • 输出描述
    • 用例1
    • 用例2
    • 解析+代码
    • 最纯净OD社群
      • 最新C、D卷题库
      • 真实考试报告
      • 真实面试实况

        题目描述

        黑白图像常采用灰度图的方式存储,即图像的每个像素填充一个灰色阶段值,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

        所有的数值以空格分隔;

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

        从第三个数开始,每两个数一组,每组第一个数是灰阶值,第二个数表示该灰阶值从左到右,从上到下(可理解为二维数组按行存储在一维矩阵中)的连续像素个数。比如题目所述的例子, “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

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

        备注

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

        系统保证输入的像素坐标是合法的,不会出现不在矩阵中的像素

        矩阵的行和列数范图为:(0,100]

        灰阶值取值范图:[0,255]

        用例1

        输入

        10 10 56 34 99 1 87 8 99 3 255 6 99 5 255 4 99 7 255 2 99 9 255 21

        3 4

        输出

        99

        说明

        将压缩数据恢复后的灰阶矩阵第3行第4列的像素灰阶值是99

        用例2

        输入

        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 5

        输出

        255

        说明

        将压缩数据恢复后的灰阶矩阵第3行第5列的像案灰阶值是255

        解析+代码

        点击下方小卡片查看联系方式或者点击“联系我”

        最纯净OD社群

        最纯净版的OD社群,包含2024最新华为OD题库、真实考试报告、真实面试实况等内容,独家资源其他地方基本找不到。

        进入后可以获得一对一答疑服务,群内除了博主以外还有多为老师帮忙答疑,保证可以在3小时之内回复所有问题。

        最新C、D卷题库

        题库每周更新,根据最近考试的小伙伴反馈以及从其他合作伙伴的渠道提前获取最新真题,保证题库的时效性。题库在精不在多,如果需要AB卷的题库也可以免费领取

        真实考试报告

        内部小伙伴反馈的真实考试报告,都是最新的,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。

        真实面试实况

        内部小伙伴反馈的真实面试实况,都是最新的包括一面、二面、加面等,每周会同步更新,个人隐私部分会删掉,只留题目、代码、分数以及时间等内容。