链接:https://ac.nowcoder.com/acm/contest/3006/B
来源:牛客网

题目描述

由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)。 这周末,牛牛队又要出去比赛了,各个比赛的赛点都在x轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。 这个问题对于牛牛战队太简单了,它就交给了你,你来帮他算一下~

输入描述:

输出描述:

示例1

输入

输出

说明

二分答案

然后对每个基地画一个圈,求与x轴交点的并集

最后修改日期:2020年2月24日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。