会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2d Test Env
---学习ing---
学习ing、创业ing
博客园
首页
新随笔
联系
订阅
管理
2019年7月15日
最小圆覆盖(洛谷 P1742 增量法)
摘要: 题意:给定N个点,求最小圆覆盖的圆心喝半径。保留10位小数点。 N<1e5; 思路:因为精度要求较高,而且N比较大,所以三分套三分的复杂度耶比较高,而且容易出错。 然是写下增量法吧。 伪代码加深记忆: 那么代码的核心就是三点求外接圆 三点求外接圆: 两边求中垂线交点。
阅读全文
posted @ 2019-07-15 16:21 nimphy
阅读(396)
评论(0)
推荐(0)
编辑