poj 2242 The Circumference of the Circle

最新推荐文章于 2021-01-20 11:39:20 发布

原创最新推荐文章于 2021-01-20 11:39:20 发布 · 884 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法/数据结构

本文介绍了一种通过三角形顶点坐标计算圆周长的方法。利用海伦公式和三角形有向面积两种方式求解三角形内切圆半径，进而得到圆周长。代码采用 C++ 实现，并展示了如何使用标准库进行精确的小数输出。

/* Name:2242 The Circumference of the Circle Author:Unimen Date: 18/04/11 18:24 */ /* 解题报告： 1、r = abc/4s 2、求面积有两种解法：海伦公式，三角形有向面积 3、C++里输出小数的用法 4、小数为负数的判断要注意不要与0比较，见注释 */ //海伦公式解法 #include <iostream> #include <cmath> #include <iomanip> using namespace std; const double PI = 3.141592653589793; double nX1, nX2, nX3, nY1, nY2, nY3; double square(double x) { return x*x; } int main() { while(cin>>nX1>>nY1>>nX2>>nY2>>nX3>>nY3) { //double s = nX1*nY2 + nX3*nY1 +nX2*nY3 - nX3*nY2 - nX2*nY1 - nX1*nY3; double a = sqrt(square(nX1 - nX2) + square(nY1 - nY2)); double b = sqrt(square(nX1 - nX3) + square(nY1 - nY3)); double c = sqrt(square(nX2 - nX3) + square(nY2 - nY3)); double p = (a + b + c) / 2; double s = sqrt(p * (p - a) * (p - b) * (p - c)); double r = a * b * c / (s * 4); cout<<fixed<<setprecision(2)<<2 * PI * r<<endl; } return 0; } //有向面积解法 #include <iostream> #include <iomanip> #include <cmath> using namespace std; const double PI = 3.141592653589793; double nX1, nX2, nX3, nY1, nY2, nY3; double square(double x) { return x*x; } int main() { while(cin>>nX1>>nY1>>nX2>>nY2>>nX3>>nY3) { double s = (nX1*nY2 + nX3*nY1 +nX2*nY3 - nX3*nY2 - nX2*nY1 - nX1*nY3)/2; if(s < 1e-9) //判断小数为负数用这种方法 { s = -s; } double a = sqrt(square(nX1 - nX2) + square(nY1 - nY2)); double b = sqrt(square(nX1 - nX3) + square(nY1 - nY3)); double c = sqrt(square(nX2 - nX3) + square(nY2 - nY3)); double r = a * b * c / (4 * s); cout<<fixed<<setprecision(2)<<2 * PI * r<<endl; } return 0; }

标签

#c #date