java代码实现:
https://blog.csdn.net/mars1199/article/details/135467132
python代码实现:
【华为OD】C卷真题:100%通过 多段线数据压缩 python源码实现-CSDN博客
C++代码实现的传送门:
【华为OD】C卷真题:100%通过 多段线数据压缩 C/C++实现-CSDN博客
题目描述:
下图中,每个方块代表一个像素,每个像素用其行号和列号表示。
为简化处理,多段线的走向只能是水平、竖直、斜向45度。
上图中的多段线可以用下面的坐标串表示:(2, 8), (3, 7),