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

  目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后


题目描述

下图中,每个方块代表一个像素,每个像素用其行号和列号表示。

【华为机试真题Java】多段线数据压缩_第1张图片

为简化处理,多线段的走向只能是水平、竖直、斜向45度。

上图中的多线段可以用下面的坐标串表示:(2,8),(3,7),(3,6),(3,5),(4,4),(5,3),(6,2),(7,3),(8,4),(7,5)。

但可以发现,这种表示不是最简的,其实只需要存储6个蓝色的关键点即可,它们是线

你可能感兴趣的:(华为机试真题-Java,算法,华为od,java,华为,华为机试,python,华为招聘)