InCircle - UVa 11524 几何

题意：给你三角形中内切圆半径和边的比例，求三角形面积。

思路：因n1=m2,n2=m3,n3=m1设a=1则可知其他边的大小。S=(a+b+c)/2*r=sqrt(p*(p-a)*(p-b)*(p-c))设实际的边长为k*a，可得k=r*p/sqrt(p*(p-a)*(p-b)*(p-c))。

AC代码如下：

#include<cstdio>#include<cstring>#include<cmath>using namespace std;int main(){    int T,t;    double r,m1,m2,m3,n1,n2,n3,a,b,c,k,p,ans;    scanf("%d",&T);    for(t=1;t<=T;t++)    {        scanf("%lf%lf%lf%lf%lf%lf%lf",&r,&m1,&n1,&m2,&n2,&m3,&n3);        a=1;        b=a*n2/(m2+n2)*(n3+m3)/m3;        c=a*m2/(m2+n2)*(n1+m1)/n1;        p=(a+b+c)/2;        k=p*r/sqrt(p*(p-a)*(p-b)*(p-c));        ans=k*p*r;        printf("%.4f\n",ans);    }}