天天看點

UVA 438 - The Circumference of the Circle

題意:給出3點坐标,求過三點圓周長 解法:用海倫公式求出三角形面積s,因為s=(1/2)absin(a.b),且根據正弦定理,2r=c/sin(a.b),得圓半徑 r=Πabc/(2s),進而解出圓周長 代碼如下:

#include <bits/stdc++.h>

using namespace std;
const double pai=3.141592653589793;
double A(double a,double b,double c,double d)//求邊長
{
    return sqrt((a-c)*(a-c)+(b-d)*(b-d));
}
double B(double a,double b,double c)//海倫公式求三角形面積
{
    double p;
    p=(a+b+c)/2;
    return sqrt(p*(p-a)*(p-b)*(p-c));
}
double C(double a,double b,double c,double s)//由推導公式得結果
{
    return pai*a*b*c/(2*s);
}
int main()
{
    double x1,y1,x2,y2,x3,y3,a,b,c,s;
    while(cin>>x1>>y1>>x2>>y2>>x3>>y3)
    {
        a=A(x1,y1,x2,y2);
        b=A(x2,y2,x3,y3);
        c=A(x1,y1,x3,y3);
        s=B(a,b,c);
        cout<<fixed<<setprecision(2)<<C(a,b,c,s)<<endl;//注意輸出格式
    }
    return 0;
}