摘要：题目描述： 无线网络基站在理想状况下有效信号覆盖范围是个圆形。而无线基站的功耗与圆的半径的平方成正比。 现给出平面上若干网络用户的位置,请你选择一个合适的位置建设无线基站.... 就在你拿起键盘准备开始敲代码的时候,你的好朋友发明家 SHTSC 突然出现了。SHTSC 刚刚完成了他的新发明——无线信 阅读全文

摘要：题目描述： 给出平面上N个点,请求出一个半径最小的圆覆盖住所有的点 输入： 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 输出： 输出最小半径，输出保留三位小数. 样例输入： 4 1 0 0 1 0 -1 -1 0 样例输出： 1.000 题解： 随机增量法大法好呀！！！看起来是O（n 阅读全文