Tag Archives: 最小覆盖圆

[UVA10005] Packing polygons

在平面坐标系中给出 n 个点,及一个圆的半径 r,问你是否能用这个圆覆盖这 n 个点。 最小覆盖圆的问题,可以用增量算法在 $$O(n)$$ 内解决。 详情参考…

2017年8月28日