codeforces 1059 D. Nature Reserve(几何+二分)
题目:http://codeforces.com/contest/1059/problem/D
题意:给出n个点,要求做一个圆,使得所有点在圆内或圆上,并且该圆与x轴相切。
思路:与y轴相切,那么圆心位置一定在(x,r)上,这道题不需要我们确定圆心位置,那么反着思考,如果该圆包含所有点,那么其他所有点以r作半径的圆一定包含该圆点,然后圆心又在 y=r 这条直线上,我们就可以通过每个点作的圆与...
原创
2019-03-05 14:00:08 ·
301 阅读 ·
0 评论