问题E：1.5.6求三点构成的圆的圆周

最新推荐文章于 2023-03-19 19:59:49 发布

JIDAIN

最新推荐文章于 2023-03-19 19:59:49 发布

阅读量304

点赞数

本文链接：https://blog.csdn.net/qq_41486817/article/details/80617303

版权

题目描述

要计算一个圆的圆周似乎是一件容易的事 - 只要你知道它的直径。但是如果你不这样做呢？

你得到飞机上三个非共线点的笛卡尔坐标。
你的工作是计算与所有三点相交的独特圆的周长。

输入

输入将包含一个或多个测试用例。每个测试案例由一条包含六个实数x1，y1，x2，y2，x3，y3的线组成，代表三个点的坐标。三点确定的圆的直径不会超过一百万。输入由文件结尾终止。

输出

对于每个测试案例，打印一行，其中包含一个实数，用于指示由三点确定的圆的圆周。圆周精确地打印到小数点后两位。pi的值大约是3.141592653589793。

样例输入

0.0 -0.5 0.5 0.0 0.0 0.0 0.5
0.0 0.0 0.0 1.0 1.0 1.0
5.0 5.0 5.0 7.0 4.0 6.0
0.0 0.0 -1.0 7.0 7.0 7.0
50.0 50.0 50.0 70.0 40.0 60.0
0.0 0.0 10.0 0.0 20.0 1.0
0.0 -500000.0 500000.0 0.0 0.0 500000.0

样例输出

算法实现：

#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;
int main()
{    
    double PI=3.141592653589793;
    double x1,y1,x2,y2,x3,y3,s,r,p,a,b,c,circle;
    while(cin>>x1>>y1>>x2>>y2>>x3>>y3)
    {
        a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));//边长 
        b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
        c=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));
        p=(a+b+c)/2;
        s=sqrt(p*(p-a)*(p-b)*(p-c));//海伦公式 
        r=(a*b*c)/(4*s);//根据面积算出周长 
        circle=2.0*r*PI;
        cout<<fixed<<setprecision(2)<<circle<<endl;
    }
	return 0;
 }