[水]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