BZOJ 1337 计算几何 解题报告
1337: 最小圆覆盖Description给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点Input第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.Output输出最小半径,输出保留三位小数.Sample Input4
1 0
0 1
0 -1
-1 0Sample Output1.000【解题报告】
似乎叫随机增量?
但没有加random_shuffl
原创
2017-07-19 17:39:24 ·
331 阅读 ·
0 评论