POJ 3166 Jumping Frog 筆記

如插圖，一條河，河中央在 x 軸，黑色豎線表示結成塊的垃圾，黑點代表荷葉。最左端垃圾總是從河中央到負數表示的河岸，垃圾線交替遮擋一側的半條河水。n-1 條垃圾線，給出n個字符串，每個字母表示一個荷葉的位置，字母在字符串中的位置表示在一段河段中的長度，字母表示距河中心的距離。不於垃圾線接觸，求青蛙從最左端葉子跳到最右端葉子的最小距離。

>>阅读原文<<