P4586 [FJOI2015] 最小覆盖双圆问题

题目描述

给定平面上n个点$(x_1,y_1),...,(x_n,y_n)$,找出2个半径相同的圆$R_1$和$R_2$,覆盖给定的n个点,且半径最小。 ![](https://cdn.luogu.com.cn/upload/pic/18767.png) 设计一个算法,计算出所求最小覆盖双圆 $R_1$ 和 $R_2$ 的半径。

输入格式

输出格式

说明/提示

对于100%的数据,$n