华为OD机考统一考试C卷 多段线数据压缩(C++ Java JavaScript Python)

华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷

C卷真题目录:【全网首发】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明
C卷D卷B卷A卷真题目录:华为OD机考机试 真题目录(C卷 + D卷 + B卷 + A卷) + 考点说明
专栏:最新华为OD机试C卷+D卷+AB卷(C++JavaJSPy)

题目描述

下图中,每个方块代表一个像素,每个像素用其行号和列号表示。为简化处理,多段线的走向只能是水平、竖直、斜向45度。

image-20231210160526758

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

但可以发现,这种表示不是最简的

猜你喜欢

转载自blog.csdn.net/shangyanaf/article/details/135006439