
最小(圆/球)覆盖
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
最小圆覆盖
题目描述 给出N个点,让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000,再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径,及圆心的坐标,保留10位小数 输入输出样例 输入 #1复制 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 2.0 4.5 1.0 输出 ...原创 2019-12-03 12:56:56 · 458 阅读 · 0 评论 -
poj 2069 最小球覆盖
Description During a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observations, Dr. Extreme proposed a theory ...原创 2019-12-03 12:20:11 · 332 阅读 · 1 评论