华为OD机试C++ - 多段线数据压缩

已于 2024-05-03 18:18:48 修改
阅读量369 收藏
点赞数
分类专栏： 华为OD机试 C++ 文章标签： 华为od c++ 华为OD机试真题 算法 数据结构
于 2024-03-11 16:06:53 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/steven_my/article/details/136626721
版权
这篇博客详细介绍了华为在线测评（OD）中的一道C++编程题，涉及多段线数据压缩问题。题目要求从包含冗余数据的多线段坐标列表中，找出关键点（起点、拐点、终点），输出最简化的坐标表示。文章提供输入输出描述、样例及C++代码实现，帮助读者理解和解决此类问题。

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

多段线数据压缩

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：优快云。

题目描述

下图中，每个方块代表一个像素，每个像素用其行号和列号表示。
在这里插入图片描述
为简化处理，多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 C++语言】435、多段线数据压缩 | 机试真题+思路参考+代码解析（最新C卷抽中）（本题100%）
KJ.JK
12-26 2309
上图中的多段线可以用下面的坐标串表示： (2，8)， (3，7)，(3， 6)， (3， 5)，(4， 4)， (5， 3)， (6， 2)， (7， 3)， (8， 4)，(7，5)但可以发现，这种表示不是最简的，其实只要存储6个色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的结果 二、思路参考 多段线简化的核心是找出所有的"关键点"，即线段的起点、拐点和终点，而忽略在直线上的其他点。拐点是指在这一点处线段的方向发生变化
【华为OD机试真题2023C&D卷 JAVA&JS】多段线数据压缩
qq_34465338的博客
12-23 1048
多段线数据压缩 题目描述：下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段
多段线数据压缩
优快云
12-22 6869
（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试 Python【多段线数据压缩】
wtswts1232的博客
04-22 519
我们需要判断一个点是否为拐点，检查三个相邻的点A、B、C，如果点B的运动方向与前后两个点A、C的运动方向不一致，则点B是一个拐点。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。上图中的多线段可以用下面的坐标串表示：(1,1),(2,2),(3,3),(4,4),(4,5),(4,6)。所有数字以空格分隔，每两个数字一组，第一个数字是行号，第二个数字是列号；现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
华为OD机试D卷C卷 - 多段线数据压缩（C++ Java JavaScript Python C语言）
算法大师！
12-10 4259
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。
华为OD机试 C++ - 多段线数据压缩
qq_40642440的博客
06-11 71
为简化处理，多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
2024华为OD机试真题-多段线数据压缩-(C++/Python)-C卷D卷-100分
最新发布
goldarmour的博客
06-17 133
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。 为简化处理，多线段的走向只能是水平、竖直、斜向45度。 上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。 现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
华为OD机试 C++ -多段线数据压缩
2401_83040099的博客
03-15 79
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。 为简化处理，多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
题目0268-多段线数据压缩
my_1996的博客
01-12 675
每日一练记录。
多段线数据压缩C卷(Java&&Python&&C++&&Node.js&&C语言)
荆赫同艺的博客
03-12 589
下图中，每个方块代表一个像素，每个像素用其行号和列号表示为简化处理，多段线的走向只能是水平、竖直、斜向45度上图中的多段线可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最简化的结果。
华为OD机试-2024年真题C卷&D卷（java）-多线段数据压缩
u014481728的博客
02-23 530
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。上图中的多段线可以用下面的坐标串表示: (2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是几余的。
【华为OD】C卷真题:100%通过 多段线数据压缩 C语言源码实现[思路+代码]
十年以上编程经验的干货分享
01-08 967
上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。这道题是100分的题目，考的就是数组预测，也可以使用栈的方式来解开，只需要对比一下前后2个点的差距是不是和下一个点的差距一致，不一致则为拐点，同时记得把头尾坐标保存起来即可。如上图所示，6个蓝色像素的坐标依次是（2,8）、（3,7）、（3,5）、（6,2）、（8,4）、（7,5）。输出的坐标相对顺序不能变化。
2024最新华为OD机试试题库全 -【多段线数据压缩】- C卷
pitbulline的博客
02-05 622
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
多段线数据压缩【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-07 949
多段线数据压缩【华为OD机试JAVA&Python&C++&JS题解】 为简化处理，多段线的走向只能是水平、竖直、斜向45度。 上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。 但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。 现在，请根据输入的包含有冗余数据的多段线坐标列表，输出其最
多段线数据压缩【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-30 4467
多段线数据压缩【华为OD机试】(JAVA&Python&C++&JS题解) 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。
华为OD机试 - 多段线数据压缩（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
02-21 214
上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【模拟/数学】2023C-多段线数据压缩【欧弟算法】全网注释最详细分类最全的华为OD真题题解
weixin_48157259的博客
03-01 1604
有LeetCode算法/华为OD考试扣扣交流群可加可上全网独家的练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练。
2024华为OD机试真题-多段线数据压缩(C++/Java/Python)-C卷D卷-100分
goldarmour的博客
04-30 330
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。 为简化处理，多线段的走向只能是水平、竖直、斜向45度。 上图中的多线段可以用下面的坐标串表示：(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是冗余的。 现在，请根据输入的包含有冗余数据的多线段坐标列表，输出其最简化的结果。
华为od机试 压缩报文 c++答案
09-16
华为OD机试中，“压缩报文”是指对文本数据进行压缩以减小数据传输的大小，减少网络带宽的占用。压缩后的报文数据可以更快地传输和处理，节省宝贵的网络资源。 在C语言中，可以使用一些方法实现报文的压缩。其中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

steven_my

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值