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

题目

每个方块代表一个像素,每个像素用其行号和列号表示。为简化处理,多线段的走向只能是水平、竖直、斜向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机试真题 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个点是冗余的现在,请根据输入的包含有冗余数据的多段线坐标列表,输出其最简化的结果 二、思路参考 多段线简化的核心是找出所有的"关键点",即线段的起点、拐点和终点,而忽略在直线上的其他点。拐点是指在这一点处线段的方向发生变化 阅读详情

相关推荐

多段线数据压缩

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

优快云 6996

【华为OD机试考生抽中题 C&D卷】多段线数据压缩,用 Python 编码,速通

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

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1457

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

为简化处理,多线段的走向只能是水平、竖直、斜向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的博客 127

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

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

2401_83040099的博客 1万+

华为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机试真题 Python】 多段线数据压缩

下图中,每个方块代表一个像素,每个像素用其行号和列号表示。 为简化处理,多线段的走向只能是水平、竖直、斜向45度。上图中的多线段可以用下面的坐标串表示:(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的博客 189

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

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

KJ.JK 8247

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机试真题精讲:多段线数据压缩(Python/Java/C++多语言实现)

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

bkspiderx的博客 44

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

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

KJ.JK 1495

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

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

学Java,找哪吒 1413

华为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

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

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

算法大师! 4392

2024华为OD机试真题-多段线数据压缩(C++/Java/Python)-C卷D卷-100分

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

goldarmour的博客 401

5分钟搞定CST周期性结构仿真:共面波导色散曲线快速生成技巧

本文提供了一套在CST Studio Suite中快速仿真周期性结构并生成色散曲线的标准化流程。针对共面波导设计,重点解析了周期性边界条件的核心设置、本征模求解器(JDM算法)的优化技巧,以及通过参数扫描与后处理模板实现自动化,旨在帮助射频与微波工程师在5分钟内高效完成关键性能验证。

blue的专栏 1252

Arcgis填补栅格空缺值Nodata

Arcgis填补栅格空缺值Nodata

pass17的博客 1万+

FPGA设计中的扇出约束实战:从XDC到代码优化的全流程解析

本文全面解析FPGA设计中扇出约束的重要性与应用,详细介绍了从XDC约束文件设置到HDL代码优化的全流程实战技巧。通过MAX_FANOUT约束控制信号负载,结合寄存器复制和物理优化策略,有效解决高扇出导致的时序违例和布线拥塞问题,提升设计性能和可靠性。

nept的博客 798

3D Gaussian Splatting环境配置和运行

使用conda命令根据environment.yml文件创建虚拟环境时,安装的pytorch是使用conda install 命令来安装的,实际上并不能成功安装带有gpu的pytorch,而这两个模块的安装依赖于带gpu的pytorch。如果不注释掉这三行,直接安装会报错

m0_46360757的博客 3328

推理引擎终极对决:TensorRT vs ONNX Runtime,YOLOv8速度差30%的核心原因与实操指南

若你使用NVIDIA GPU,且追求极致速度和低延迟,TensorRT是唯一选择,尤其是边缘设备和实时场景;若你需要跨硬件部署、快速验证原型,或预算有限(无需NVIDIA GPU),ONNX Runtime是性价比之王;对于YOLOv8这类检测模型,TensorRT的FP16/INT8量化是“免费的速度提升”,建议优先采用。最后提醒:推理引擎的优化是“细节决定成败”——同样的引擎,不同的预处理方式、显存配置、批大小,都会导致10%-20%的性能差异。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1029

华为OD机试 - 矩形绘制 - 数组、坐标偏移(Python/JS/C/C++ 双机位C卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。实现一个简单的绘图模块,绘图模块仅支持矩形的绘制和擦除。 当新绘制的矩形与已有图形重叠时,对图形取并集; 当新擦除的矩形与已有图形重叠时,对图形取差集。 给定一系列绘制和擦除操作,计算最终图形的面积。第一行为操作数N,接下来的N行格式为:d x1

学Java,找哪吒 841

EM的理论与实践(基础篇)

EM理论与实践

m0_61544122的博客 2387

人像虚化实现原理:基于深度估计 vs 语义分割的双路径工程实践

人像虚化(Portrait Bokeh)已成为移动影像系统中的基础能力,其核心目标是模拟大光圈下浅景深效果,突出主体、弱化背景。现代手机相机中,主要采用“基于深度估计”与“基于语义分割”两种路径实现虚化效果。前者依赖双摄或多摄配置进行视差计算,后者则通过 AI 模型识别人体结构并生成前后景区域分割图。本文将从这两种方案的底层原理、数据链路、模型部署到实战性能优化策略进行全面解析,帮助开发者构建适配自身 SoC 架构的人像虚化系统。

努力分享一些人工智能、计算机视觉、影像等相关的知识干货! 1728

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

蓝牙模块HM-10手册

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

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

上一篇: 华为OD机试 Java 【多段线数据压缩】
下一篇: 华为OD机试 Java 【精准核酸检测】
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、付费专栏及课程。

余额充值