版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sxy201658506207/article/details/83590013
题意:还是和别的一样是个模板提,给出n个点的坐标,然后求出一个点到这个点的最短距离的坐标,并输出最短距离
这个数据很水,精度要求也没有这么高
//#include<bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <cstdio>
#include <stdlib.h>
#include <ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
const int maxn = 1e4 + 5;
int n;
double X,Y;
//求到n个点的最大距离最小化的点
struct point
{
double x,y;
} p[maxn],pp;
double ans=1e10;
double dis(point a,point b)
{
return ((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}
int get(point x)
{
double res=-1;
int k;
for(int i=1; i<=n; ++i)
{
double m=dis(p[i],x);
if(m>res)
res=m,k=i;
}
ans=min(ans,dis(x,p[k]));
return k;
}
void hc()
{
int cnt=0;
double T=1,eps=1e-5;
while(T>eps)
{
int k=get(pp);
pp.x=pp.x+(p[k].x-pp.x)*T;
pp.y=pp.y+(p[k].y-pp.y)*T;
//pp.z=pp.z+(p[k].z-pp.z)*T;
T*=0.96;
cnt++;
}
//cout<<cnt<<endl;
}
int main()
{
double X,Y;
while(scanf("%d",&n)!=EOF)
{
if(n==0)break;
pp.x=pp.y;
for(int i=1; i<=n; ++i)
{
cin>>p[i].x>>p[i].y;
pp.x+=p[i].x,pp.y+=p[i].y;
}
pp.x/=n;pp.y/=n;
ans=1e10;
hc();
printf("%.2f %.2f ",pp.x,pp.y);
printf("%.2f\n",sqrt(ans));
}
return 0;
}
/*
*/