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,270阅读 阅读详情