B 牛牛战队的比赛地

链接：https://ac.nowcoder.com/acm/contest/3006/B

由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)。

这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。

这个问题对于牛牛战队太简单了，它就交给了你，你来帮他算一下~

输入描述:

输入数据第一行包含一个整数N(1 \leq N \leq 100\,000)N(1≤N≤100000)，表示牛牛战队训练基地的数量。

接下来NN行，每行包括22个整数x,y(-10\,000 \leq x,y \leq 10\,000)x,y(−10000≤x,y≤10000)，表示每一个训练基地的坐标。

输出描述:

输出一个小数，表示选择的比赛地距离各训练基地最大距离的最小值。

如果你的答案是aa，标准答案是bb，当\frac{|a-b|}{max(1,|b|)}\leq 10^{-4}max(1,∣b∣)∣a−b∣​≤10−4时，你的答案将被判定为正确。

示例1

输入

复制

3
0 0
2 0
0 2

输出

复制

2

说明

当在(0,0)(0,0)比赛时，到三个训练基地的最大距离是22。可以证明这是最小值。

代码：

#include<bits/stdc++.h>
using namespace std;
long long t,n,m;
double l,r,s,d,min1=1e9+7;
struct node{
	int x;
	int y;
}a[100001];
double f(double x)
{
    double max1=0;
    for (int i=1;i<=n;i++)
    {
        s=sqrt(a[i].y*a[i].y+(a[i].x-x)*(a[i].x-x));
        max1=max(max1,s);
    }
    return max1;
}
double g(double l,double r)
{
    double mid,mmid;
    for(int i=0;i<=100;i++)
	{
        mid=l+(r-l)/2;
        mmid=mid+(r-mid)/2;
        if(f(mid)>f(mmid)) 
        l=mid;
        else
        r=mmid;
    }
    return mid;
}
int main()
{
	cin>>n;
	l=1e9+7;
	r=-1e9-7;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].x>>a[i].y;
	}
	d=g(-10000,10000);
	min1=f(d);
	printf("%.4lf",min1);
}