【算法】最小圆覆盖
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【BZOJ1337】最小圆覆盖
【题目链接】点击打开链接【双倍经验链接】【BZOJ1336】【Balkan2002】Alien最小圆覆盖【思路要点】最小圆覆盖模板题。时间复杂度\(O(N)\)。【代码】#include<bits/stdc++.h> using namespace std; const int MAXN = 100005; const long double eps = 1e-15; template...原创 2018-04-22 15:14:58 · 190 阅读 · 0 评论 -
【BZOJ1336】【Balkan2002】Alien最小圆覆盖
【题目链接】点击打开链接【双倍经验链接】【BZOJ1337】最小圆覆盖【思路要点】最小圆覆盖模板题。时间复杂度\(O(N)\)。【代码】#include<bits/stdc++.h> using namespace std; const int MAXN = 100005; const long double eps = 1e-15; template <typename T&g...原创 2018-04-22 15:15:41 · 194 阅读 · 0 评论