该博客介绍了华为OD2023年C&D卷的一道算法题，涉及多段线数据压缩。题目要求从给定的包含冗余坐标点的多段线列表中，找出关键点，即起点、拐点和终点，输出最简化的坐标序列。题目描述包括输入输出格式，示例及代码实现（JAVA和JS）。
华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里
多段线数据压缩
知识点数组栈递归矩阵循环
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。
为简化处理，多段线的走向只能是水平、竖直、斜向45度。
上图中的多段线可以用下面的坐标串表示：(2, 8), (3, 7), (3, 6), (3, 5), (4, 4), (5, 3), (6, 2), (7, 3), (8, 4), (7, 5)。
但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
