URAL 1990 Podracing

計算幾何。。首先題意很難懂，多虧了緯哥解釋，才懂。。 就是有左邊有一條折線，右邊有一條折線，兩條折線的起點和終點的縱座標相同，還有一些攝像頭，一條線段平行x軸的線段從起點到終點，必須得在兩條折線中間，並且不能碰到攝像頭，問線段最長的長度 其實不難的，思路很快就有了，先o(n)處理左邊折線的點到右邊的折線的水平長度以及右邊的點到左邊的點的長度，然後再求攝像頭到左右兩條折線的水平長度。。不過wa了，我

>>阅读原文<<