2016年3月29日
【bzoj1336/1337/2823】最小圆覆盖
摘要： 题目描述： 给出平面上N个点,请求出一个半径最小的圆覆盖住所有的点 输入： 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 输出： 输出最小半径，输出保留三位小数. 样例输入： 4 1 0 0 1 0 -1 -1 0 样例输出： 1.000 题解： 随机增量法大法好呀！！！看起来是O（n 阅读全文
posted @ 2016-03-29 13:21 cot 阅读(188) 评论(0) 推荐(0) 编辑