题意:
给n个点,求其中3个点构成三角形的最大外接圆半径。
分析:
正弦定理,A/sina=B/sinb=C/sinc=ABC/(2*s)=2*R。
代码:
//poj 3587
//sep9
#include <iostream>
#include <cmath>
using namespace std;
const int maxN=700;
double dis[maxN][maxN];
double x[maxN],y[maxN];
double cross(double x1,double y1,double x2,double y2)
{
return x1*y2-x2*y1;
}
int main()
{
int cases;
scanf("%d",&cases);
while(cases--){
int n;
double ans=0.0;
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%lf%lf",&x[i],&y[i]);
for(int i=0;i<n;++i)
for(int j=i+1;j<n;++j){
double dx=x[i]-x[j];
double dy=y[i]-y[j];
dis[i][j]=dis[j][i]=sqrt(dx*dx+dy*dy);
}
for(int i=0;i<n;++i)
for(int j=i+1;j<n;++j)
for(int k=j+1;k<n;++k){
double t=fabs(cross(x[k]-x[i],y[k]-y[i],x[j]-x[i],y[j]-y[i]));
ans=max(ans,dis[i][j]*(dis[j][k]/2.0)*(dis[k][i]/t));
}
printf("%.3lf\n",ans);
}
return 0;
}