vsooda的专栏

模板直接解决。。 #include #include #include using namespace std; const double eps=1e-10; struct point { double x, y; }; double min(double a, double b) { return a < b ? a : b; } double max(double a, double

题意：给出平面上的一些点，要求用一个最小的圆，把所有的点包围起来。 最小覆盖圆， 增量法 假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。 然后以第i个点为基础（半径为0），重复以上过程依次加入第j个点，若第j个点在圆外，则最小覆盖圆必经过第j个点。 重复以上步骤（因为最多需要三个点来确定这个最小覆盖圆，所以重复三次）