Live2d Test Env
2019年7月15日
最小圆覆盖（洛谷 P1742 增量法）
摘要： 题意：给定N个点，求最小圆覆盖的圆心喝半径。保留10位小数点。 N<1e5； 思路：因为精度要求较高，而且N比较大，所以三分套三分的复杂度耶比较高，而且容易出错。 然是写下增量法吧。 伪代码加深记忆： 那么代码的核心就是三点求外接圆 三点求外接圆： 两边求中垂线交点。 阅读全文
posted @ 2019-07-15 16:21 nimphy 阅读(394) 评论(0) 推荐(0) 编辑