题意:给出4个点坐标,以4个点为圆心画四个圆,四个圆不能相交,求最大半径和
一共4个点,最短的两条不共点的线段之和即为答案
#include <stdio.h>
#include <math.h>
typedef struct point
{
double x;
double y;
point(double x=0,double y=0):x(x),y(y) {}
} point;
double s[10];
point a[10];
double dis(int i,int j)
{
return sqrt((a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y));
}
int main()
{
int ct=0;
while(scanf("%lf%lf",&a[0].x,&a[0].y)==2)
{
for(int i=1; i<4; i++)
scanf("%lf%lf",&a[i].x,&a[i].y);
int ct=0;
for(int i=0; i<4; i++)
{
for(int j=i+1; j<4; j++)
{
s[ct]=dis(i,j);
ct++;
}
}
double ans=1e18;
if(s[0]+s[5]<ans)ans=s[0]+s[5];
if(s[1]+s[4]<ans)ans=s[1]+s[4];
if(s[2]+s[3]<ans)ans=s[2]+s[3];
printf("%.10lf\n",ans);
}
return 0;
}