Gym - 101981D Country Meow(三分套三分套三分)
题目大意:
空间内n个点求最小球覆盖。(n <= 100)
解题思路:
先三分x的坐标,再在x确定情况下三分y的坐标,再在x和y都确定的情况下三分z的坐标然后枚举每个点求距离。复杂度O(N(log32N)3)O(N(log_{\frac{3}{2}}N)^3)O(N(log23N)3)。
#include<bits/stdc++.h>
#define ll long long...
原创
2019-10-24 19:53:21 ·
256 阅读 ·
0 评论