题意：
给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;}
没有一种不通过蔑视、忍受和奋斗就可以征服的命运。
