随笔分类 -  算法——三分

摘要:题目 题目链接 简单的说,就是作一个圆包含所有的点且与x轴相切,求圆的最小半径 方法一 分析:求最小,对半径而言肯定满足单调性,很容易想到二分。我们二分半径,然后由于固定了与X轴相切,我们对于每一个点,就可以算出这个点在圆上的时候圆与x轴相交的距离(其实就是圆心的x轴的范围)。然后对每个点都可以求一 阅读全文
posted @ 2018-11-11 23:43 Rogn 阅读(449) 评论(0) 推荐(0) 编辑