如题，我写这题两天了，拍了好久，基本上都是圆切到直线时被卡掉。然而题目中数据是不存在这种情况的（$R$ 变化不超过 $1$ 时答案不变）。所以我也不太清楚具体问题。个人认为可能是精度被卡掉了。

我的思路有一部分和 command_block 的思路相同：按照角平分线维护凸壳收缩关键时间点。

但是区别是我并没有用半平面（直线）维护凸壳，而是直接维护凸壳上的点。这样做应该会快一点。但是我被卡的很惨：最高 40pts。

代码剪贴板