牛客国庆集训派对Day1 New Game!+计算几何

题目链接：https://www.nowcoder.com/acm/contest/201/L 题目大意：给你n个圆和两条直线，在圆上，和圆内和直线上行走不消耗体力。 在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。Hifumi Takimoto想从 L1 出发，走到 L2 。请计算最少需要多少体力。 思路：因为圆与直线的位置可以任意。从L1到L2，我们计算从c大的直线的到c小的直线距

>>阅读原文<<