Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom1年前

05/10
10:40
计算几何基础

[bzoj 1337] 最小圆覆盖

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

输出最小半径,输出保留三位小数.

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

4
1 0
0 1
0 -1
-1 0

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

1.000

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

同1336 最小增量法求最小覆盖圆

c++:

pascal:

 

[bzoj 1337] 最小圆覆盖