昌平区事业单位公共知识培训网站,wordpress回复提醒,网站开发人员上级主管,网站 二级域名需要备案吗华为OD2023（CD卷）机试题库全覆盖，刷题指南点这里 多段线数据压缩 知识点数组栈递归矩阵循环 时间限制：1s 空间限制：256MB 限定语言：不限 题目描述： 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。 为简化处理，多段线的走向只能是水平、竖直、斜向45… 华为OD2023（CD卷）机试题库全覆盖，刷题指南点这里 多段线数据压缩 知识点数组栈递归矩阵循环 时间限制：1s空间限制：256MB限定语言：不限 题目描述： 下图中，每个方块代表一个像素，每个像素用其行号和列号表示。 为简化处理，多段线的走向只能是水平、竖直、斜向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 6 3 5 4 4 5 3 6 2 7 3 8 4 7 5
