2019年5月9日

最小圆覆盖(随机增量||模拟退火)

摘要: 最小圆覆盖 https://www.lydsy.com/JudgeOnline/problem.php?id=1337 Description 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 Input 第一行给出数字N,现在N行,每行两个实数x,y表示其坐标. Output 阅读全文

posted @ 2019-05-09 21:59 Fighting_sh 阅读(440) 评论(0) 推荐(0) 编辑

最小圆覆盖

摘要: 最小圆覆盖 https://www.lydsy.com/JudgeOnline/problem.php?id=1337 Description 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 Input 第一行给出数字N,现在N行,每行两个实数x,y表示其坐标. Output 阅读全文

posted @ 2019-05-09 21:58 Fighting_sh 阅读(255) 评论(0) 推荐(0) 编辑

导航