摘要:D. Nature Reserve 题目描述 :给定$n$个点,找出一个圆,使得这个圆与$y$轴相切并且包含所有的点,问最小半径。 solution 解法倒是挺套路的。二分答案,求出每个点对应的圆心可行域,判断有没有交集。问题是答案可能会很大,要用 long double ,而我二分又习惯了用 ep 阅读全文
posted @ 2018-10-06 10:35 GerynOhenz 阅读(140) 评论(0) 推荐(0) 编辑