HDU-2297 Run 計算幾何 凸包思想

HDU-2297 Run 題意： 一維線段n個可以運動的點，位置爲p， 速度爲v。 求在運動的過程中有多少點可以領跑（在最前面）。 分析： 可以將速度v也變成一個維度， 一個點要超過另一個點的前提條件是速度更大， 其中可以根據求凸包的思想， 如果這個點到另一個點的相對距離與相對速度做除法運算， 即求得斜率。 斜率大的可以更先跑到前面並且不會被他超過， 在這裏要對位置和速度排序， 然後按照求凸包的思

>>阅读原文<<