本文介绍了2024年华为OD机试C卷的一道真题，涉及C++实现多线段数据压缩。题目要求根据输入的多段线坐标列表，去除冗余点，输出最简化的结果。解题思路包括定义函数检查三点是否共线，遍历输入数据，判断并添加非冗余点至结果数组，最终输出简化后的坐标列表。
一、题目
【华为OD机试真题】2024年C卷（c++）-多线段数据压缩
题目描述：
下图中，每个方块代表一个像素，每个像素用其行号和列号表示。为简化处理，多段线的走向只能是水平、竖直、斜向45度。
上图中的多段线可以用下面的坐标串表示: (2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)但可以发现，这种表示不是最简的，其实只需要存储6个蓝色的关键点即可，它们是线段的起点、拐点、终点，而剩下4个点是几余的。
即可以简化为: (2,8)、(3,7)、(3,5)、(6.2) 、(8,4) 、(7,5) 现在，请根据输入的包含有几余数据的多段线坐标列表，输出其最简化的结果。
二、输入输出
输入描述：
2 8 3 7 3 6 3 5 4 4 5 3 6 2 7 3
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
