cf 1059d 逆向思维 二分 简单几何
摘要:
题意 给定n个点 问相切于x轴的圆,将所有的点都覆盖的最小半径是多少。 思路 : 问最小半径想到二分,但是判定条件如何去寻找? 不如将那n个点作为圆心 ,以半径r做圆, 符合条件的圆心在做完的圆内, 不过由于要和x轴相切,// (x-xa)*(x-xa)+(r-ya)*(r-ya) < =r*r 所 阅读全文
posted @ 2018-10-09 15:41 Helpp 阅读(198) 评论(0) 推荐(0)
浙公网安备 33010602011771号