[水]ZOJ1439

来源:互联网 发布:淘宝防骗公告 编辑:程序博客网 时间:2024/05/01 14:45

几何,给三点距离求其内外接圆面积比

内切圆半径r=2S/(a+b+c) S为三角形面积

内切圆半径r=abc/4S S为三角形面积

比一下平方就好

三角形面积S用海伦公式搞出来

#include <bits/stdc++.h>using namespace std;double Sqr(int x){    return x*x;}double Dis(int x1,int y1,int z1,int x2,int y2,int z2){    return sqrt(Sqr(x2-x1)+Sqr(y2-y1)+Sqr(z2-z1));}int main(){    int x1,x2,x3,y1,y2,y3,z1,z2,z3;    while (cin>>x1>>y1>>z1>>x2>>y2>>z2>>x3>>y3>>z3)    {        double a=Dis(x1,y1,z1,x2,y2,z2);        double b=Dis(x1,y1,z1,x3,y3,z3);        double c=Dis(x2,y2,z2,x3,y3,z3);        double p=(a+b+c)/2;        double s=sqrt(p*(p-a)*(p-b)*(p-c));        double r1=2.0*s/(a+b+c);        double r2=a*b*c/(4.0*s);        double ans=r1*r1/(r2*r2);        printf("%.3lf\n",ans);    }    return 0;}



0 0