POJ 3166 Jumping Frog 笔记

时间 2021-01-02

原文原文链接

如插图，一条河，河中央在 x 轴，黑色竖线表示结成块的垃圾，黑点代表荷叶。最左端垃圾总是从河中央到负数表示的河岸，垃圾线交替遮挡一侧的半条河水。n-1 条垃圾线，给出n个字符串，每个字母表示一个荷叶的位置，字母在字符串中的位置表示在一段河段中的长度，字母表示距河中心的距离。不于垃圾线接触，求青蛙从最左端叶子跳到最右端叶子的最小距离。