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

快速访问

    分类目录：

    文章归档：

随便看看

标签

Copyright © 2016 AC. 梦想 版权所有 | Powered By WordPress | Theme By YeLook