摘要:若$R=0$,那么显然答案为离原点最远的点到原点的距离。 否则若所有点都在原点,那么显然答案为$R$。 否则考虑二分答案$mid$,检查$mid$是否可行。 那么每个点根据对应圆交,可以覆盖圆上的一部分,每个可行方案都可以通过平移使得刚好卡住某个交点。 枚举每个交点,算出圆上$n$个位置的坐标,然后 阅读全文
posted @ 2019-02-18 03:30 Claris 阅读 (247) 评论 (0) 编辑