前言


又是一道看完题就立马产生思路的水题,不过计算几何都是无比麻烦的,忍了好久终于下定决心要AC了它。忍了好久!

题目大意


平面上有n个圆,给定他们各自的圆心和半径。保证任意两个圆不会互相重叠。现在求一个大圆,他的圆心与某个给定圆的圆心重合,且对于每一个给定的圆,大圆至少覆盖该圆面积的一半。求出满足要求的大圆的最小半径。

Read More…