牛客國慶集訓派對Day1 New Game!+計算幾何

題目鏈接：https://www.nowcoder.com/acm/contest/201/L 題目大意：給你n個圓和兩條直線，在圓上，和圓內和直線上行走不消耗體力。 在其他位置上由S點走到T點消耗的體力爲S和T的歐幾里得距離。Hifumi Takimoto想從 L1 出發，走到 L2 。請計算最少需要多少體力。 思路：因爲圓與直線的位置可以任意。從L1到L2，我們計算從c大的直線的到c小的直線距

>>阅读原文<<