思路:
枚举圆心,然后选择该圆心到其他所有点距离的最大值的平方作为半径的平方。
注意答案提交的是平方,测试时没有注意到这个问题。
代码:
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int n;
double x,y,xx[1010],yy[1010],ans=1e11,minn;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>xx[i]>>yy[i];
for(int i=1;i<=n;i++)
{
minn=0;
for(int j=1;j<=n;j++)
{
if(j==i) continue;
double tmp=((xx[i]-xx[j])*(xx[i]-xx[j]))+((yy[i]-yy[j])*(yy[i]-yy[j]));
minn=max(minn,tmp);
}
if(ans>minn)
{
x=xx[i];
y=yy[i];
ans=minn;
}
else if(ans==minn)
{
if(x>xx[i])
{
x=xx[i];
y=yy[i];
}
else if(x==xx[i])
{
if(y>yy[i])
{
x=xx[i];
y=yy[i];
}
}
}
}
printf("%0.2lf %0.2lf\n%0.2lf",x,y,ans);
return 0;
}