AC. 梦想

随机化目录下的文章

[BZOJ 1336] 最小圆覆盖

题目描述给出N个点，画一个最小的包含所有点的圆。输入格式先给出点的个数N \; (2 \le N \le 100000)，再给出坐标x_i,y_i \; (-10000.0 \le x_i,y_i \le 10000.0) 输出格式输出圆的半径，及圆心的坐标。题目解析最小覆盖圆问题是计算几何中的经典问题，对于本题有一种神奇……

16/01/30 | 暂无评论 | 1,835阅读阅读详情