博客链接 https://blog.csdn.net/commonc/article/details/52291822 #include<bits/stdc++.h> using namespace std; #define N 100005 typedef double db; const db ...
分类：
其他好文 时间：
2020-02-24 20:47:53
阅读次数：
60
"传送门" 最小圆覆盖的板子题，和 "bzoj1336" 一样，双倍经验题 代码： ...
分类：
其他好文 时间：
2019-01-28 13:48:38
阅读次数：
171
题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出 输出圆的半径，及圆心的坐标 样例输入 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 ...
分类：
其他好文 时间：
2017-09-02 18:14:22
阅读次数：
179
【BZOJ1336】[Balkan2002]Alien最小圆覆盖 Description 给出N个点，让你画一个最小的包含所有点的圆。 给出N个点，让你画一个最小的包含所有点的圆。 Input 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10 ...
分类：
其他好文 时间：
2017-08-30 13:11:04
阅读次数：
160
最小圆覆盖。。三个for是O(n)的QAQ。。因为随机化后新的点不在当前圆内的几率不大。。 学习了下求中垂线的姿势... 1 #include<cstdio> 2 #include<cmath> 3 #include<iostream> 4 #include<cstdlib> 5 #include< ...
分类：
其他好文 时间：
2016-06-19 12:59:37
阅读次数：
152
题目大意：求最小圆覆盖
随机增量法裸题
注意多输出几位小数不然过不去= =
#include
#include
#include
#include
#include
#include
#define M 100100
#define EPS 1e-7
using namespace std;
struct Point{
double x,y;
Point() {}
Poin...
分类：
其他好文 时间：
2015-04-17 18:25:22
阅读次数：
160
