POJ 2242 The Circumference of the Circle

huang balloon

于 2021-01-20 11:39:20 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： poj 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qaqaqa666/article/details/112861209

poj 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了如何使用海伦公式计算三角形面积，并结合正弦定理求解由三个点确定的圆的半径。C++代码示例展示了这一过程，适合理解和实践几何与编程的结合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

在这里插入图片描述
三点确定一个圆，利用海伦凯勒公式求出三点围成的三角形的面积，再利用正弦定理求出圆的半径

s=abc/4r

#include<iostream>
#include<cmath>
#include<cstdio>
const double PI=3.141592653589793;
using namespace std;
int main(){
    double x1,y1,x2,y2,x3,y3,a,b,c,p,s,r,len;
    while(cin>>x1>>y1>>x2>>y2>>x3>>y3){
        a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
        b=sqrt((x2-x3)*(x2-x3)+(y2-y3)*(y2-y3));
        c=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
        p=(a+b+c)/2;
        s=sqrt(p*(p-a)*(p-b)*(p-c));
        r=(a*b*c)/(4*s);
        printf("%.2f\n",2*PI*r);
    }
    return 0;
}