华为OD机试 Java 【多段线数据压缩】

题目

每个方块代表一个像素,每个像素用其行号和列号表示。为简化处理,多线段的走向只能是水平、竖直、斜向45度。
在这里插入图片描述

上图中的多线段可以用下面的坐标串表示:(1,1),(2,2),(3,3),(4,4),(4,5),(4,6)。
但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。
现在,请根据输入的包含有冗余数据的多线段坐标列表,输出其最简化的结果。

输入描述

1 1 2 2 3 3 4 4 4 5 4 6

所有数字以空格分隔,每两个数字一组,第一个数字是行号,第二个数字是列号;
行号和列号范围 为 [0, 64),用例输入保证不会越界,考生不必检查;
输入数据至少包含两个坐标点

输出描述
1 1 4 4 4 6

解题思路

我们需要判断一个点是否为拐点,检查三个相邻的点A、B、C,如果点B的运动方向与前后两个点A、C的运动方向不一致,则点B是一个拐点。遍历给定的坐标列表,依次判断每个点是否为拐点。如果是拐点,则将其添加到关键点集合中。最后将关键点组成的新列表作为压缩后的坐标列表输出。

代码

华为OD机试 Python【多段线数据压缩】 我们需要判断一个点是否为拐点,检查三个相邻的点A、B、C,如果点B的运动方向与前后两个点A、C的运动方向不一致,则点B是一个拐点。但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。上图中的多线段可以用下面的坐标串表示:(1,1),(2,2),(3,3),(4,4),(4,5),(4,6)。所有数字以空格分隔,每两个数字一组,第一个数字是行号,第二个数字是列号;现在,请根据输入的包含有冗余数据的多线段坐标列表,输出其最简化的结果。 阅读详情

相关推荐

【华为OD机试真题 C++语言】435、多段线数据压缩 | 机试真题+思路参考+代码解析(最新C卷抽中)(本题100%)

上图中的多段线可以用下面的坐标串表示: (2,8), (3,7),(3, 6), (3, 5),(4, 4), (5, 3), (6, 2), (7, 3), (8, 4),(7,5)但可以发现,这种表示不是最简的,其实只要存储6个色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的现在,请根据输入的包含有冗余数据的多段线坐标列表,输出其最简化的结果 二、思路参考 多段线简化的核心是找出所有的"关键点",即线段的起点、拐点和终点,而忽略在直线上的其他点。拐点是指在这一点处线段的方向发生变化

KJ.JK 2639

多段线数据压缩

(Java & JS & Python & C & C++),实现:逻辑分析

优快云 6996

【2024华为OD机试C卷】435、多段线数据压缩 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >下图中,每个方块代表一个像素, 每个像素用其行号和列号表示。为简化处理,多段线的向只能是水平、斜向45度。

KJ.JK 1495

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

为简化处理,多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。现在,请根据输入的包含有冗余数据的多线段坐标列表,输出其最简化的结果。

qq_40642440的博客 99

华为OD机试 - 多段线数据压缩(Python、Java、C++、Javascript)

上图中的多线段可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。现在,请根据输入的包含有冗余数据的多线段坐标列表,输出其最简化的结果。

A_D_I_D_A_S的博客 262

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

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

2302_77831730的博客 143

【华为OD机试真题 Java语言】435、多段线数据压缩 | 机试真题+思路参考+代码解析(最新C卷抽中)(本题100%)

题目描述 >下图中,每个方块代表一个像素, 每个像素用其行号和列号表示。为简化处理,多段线的向只能是水平、斜向45度。

KJ.JK 2334

华为OD机试真题精讲:多段线数据压缩(Python/Java/C++多语言实现)

本题作为华为OD机试高频100分题,核心是线性遍历+几何共线判断的经典应用,关键在于使用叉乘公式准确判断三点共线,通过维护结果列表循环删除冗余点,实现多段线数据的高效压缩。三种语言实现各有优势:Python简洁易写、Java类型安全、C++执行高效。掌握本题的解题思路后,可迁移至所有"几何点序列处理"类问题,结合华为OD机试的真题训练,形成"结果列表维护-线性遍历-共线判断-冗余删除"的解题思维,大幅提升几何算法类题目应试通过率。

bkspiderx的博客 44

华为OD机试 - 多段线数据压缩(Java 2025 C卷 100分)

刷的越多,抽中的概率越高,每一题都有详细的答题思路、详细的代码注释、发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 1490

华为OD机试C卷-- 多段线数据压缩(Java & JS & Python & C)

为简化处理,多线段的走向只能是水平、竖直、斜向45度。 上图中的多线段可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。 但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线段的起点、拐点、终点,而剩下4个点是冗余的。 现在,请根据输入的包含有冗余数据的多线段坐标列表,输出其最简化的结果。

wbajsjhhhhh的博客 1230

237.【华为OD机试】多段线数据压缩(模拟-Java&Python&C++&JS实现)

【华为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个点是冗余的。

一键难忘的博客 1788

华为OD机试D卷C卷 - 多段线数据压缩(C++ Java JavaScript Python C语言)

下图中,每个方块代表一个像素,每个像素用其行号和列号表示。为简化处理,多段线的走向只能是水平、竖直、斜向45度。

算法大师! 4392

【华为OD机试真题 2025C卷】893、多段线数据压缩 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS)

【华为OD机试真题 2025C卷】893、多段线数据压缩 | 机试真题+思路参考+代码解析 (C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何

KJ.JK 2405

Qt 6.5实战:用QMediaPlayer搞定RTSP监控流播放(附LAV Filters解码器避坑指南)

本文详细介绍了如何在Qt 6.5中使用QMediaPlayer实现低延迟RTSP监控流播放,并提供了LAV Filters解码器的配置避坑指南。通过优化缓冲策略和硬件加速设置,显著提升视频流的播放性能和稳定性,适用于工业视觉检测和安防监控等实时场景。

weixin_33712987的博客 402

BCIC IV 2a数据集:从下载到实战应用全解析

本文全面解析了BCI Competition IV 2a(BCIC IV 2a)数据集的应用流程。从官方渠道下载数据、解析其结构,到在MATLAB和Python环境中进行数据导入、预处理(包括处理特殊受试者A04T),并详细演示了从特征提取(如CSP)到分类(如LDA、SVM)的完整实战步骤,为脑机接口研究者提供了从入门到实践的清晰指南。

weixin_28235513的博客 975

FLUENT UDF编译及蒸发冷凝相关问题

蒸发冷凝与相间传质

weixin_48029137的博客 1万+

KEIL 5.38如何手动安装ARM Compiler V5?完整配置流程分享

本文详细介绍了在KEIL 5.38环境下手动安装和配置ARM Compiler V5(AC5)的完整流程,解决历史遗留项目的兼容性问题。从获取安装包、环境变量设置到KEIL集成配置,逐步指导开发者完成AC5的部署,并提供了常见错误排查和性能优化建议,帮助开发者高效维护基于C编译器的老项目。

weixin_29168813的博客 629

【DDSCAT——离散偶极近似仿真程序05】模型设计Matlab代码:多核壳球 、多核壳圆柱

简洁明了,后面及部分给出的都是模型设计的Matlab代码,这些代码都来自于一篇文章:Chin C W S. Localized Surface Plasmon Resonance with the use of Silver and Titanium Oxide Nanostructures[J]. 2011. 一、设计多个核壳球形结构 1)Matlab代码 ...

XD_Yangf的博客 4264

Win10环境借助DockerDesktop部署Open web UI集成DeepSeek

Win10环境借助DockerDesktop部署Open web UI集成DeepSeek,并借助DuckDuckGo实现联网查询

虎鲸不是鱼 1705

STM32步进电机控制三大方案:GPIO/定时器/PWM深度对比

步进电机控制是嵌入式运动控制的基础技术,其核心在于精确生成脉冲(PUL)、方向(DIR)和使能(EN)三路数字信号。原理上,脉冲频率决定转速,脉冲数量决定位置,方向电平决定转向,而使能时序保障驱动器可靠启停。该技术具有高定位精度、开环稳定性与低成本优势,广泛应用于3D打印机、CNC设备、自动化产线等场景。在STM32平台实现时,需兼顾硬件隔离设计(如6N137光耦)、HAL库抽象封装及实时性约束。本文围绕GPIO模拟、定时器中断与PWM比较输出三种主流方法,系统剖析其时序机制、CPU开销、抗干扰能力与工业适

weixin_35755640的博客 88

接口电路设计的关键要点

接口电路设计是嵌入式硬件开发的核心环节,本文系统阐述了五大关键设计要点:1)电平匹配技术,详细分析了3.3V/5V系统互连方案及转换电路计算;2)阻抗匹配原理,包括高速信号反射机制及差分信号处理;3)滤波与去耦设计,提出多级电容配置和"先电容后过孔"布局原则;4)接地设计规范,重点说明模拟/数字地分离及高速信号回流路径;5)防护电路设计,涵盖防反接、过流保护及ESD防护方案。文章通过具体计算公式、器件选型指南和布局技巧,为接口电路设计提供了系统化的解决方案,并附有设计检查清单和典型问题分

weiyvyy的博客 454

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

上一篇: 华为OD机试 C++【机场航班调度】
下一篇: 华为OD机试 Python【多段线数据压缩】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AlgorithmHero

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

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

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

打赏作者

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

抵扣说明:

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

余额充值