随笔分类 -  最小圆覆盖

摘要:题意:n个点,求最小圆覆盖,n5e5 这题数据是随机的hhh 我们可以先求出凸包然后对凸包上的点求最小圆覆盖…(不过直接求应该也行?) 反正随便写好像都能过… 阅读全文
posted @ 2018-01-19 20:07 yoshinow2001 阅读(156) 评论(0) 推荐(0) 编辑
摘要:最小圆覆盖裸题 我求外接圆的方法比较奇怪…不过还是过掉了 阅读全文
posted @ 2018-01-19 19:31 yoshinow2001 阅读(154) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示