W - The Circumference of the Circle

利用内接三角形求圆半径

最新推荐文章于 2020-03-27 09:50:01 发布

原创最新推荐文章于 2020-03-27 09:50:01 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

重点就是求圆的半径通过内接三角形，那么首先需要知道三角形三边长a，b，c，之后有R=a*b*c/4/S，S是三角形的面积，有海伦公式S=sqrt(P*(P-a)*(P-b)*(P-c))，P=(a+b+c)/2

#include <iostream>
#include <math.h>
#include <cstdio>
using namespace std;
int main()
{
	double x1,y1,x2,y2,x3,y3;
	while(cin>>x1>>y1>>x2>>y2>>x3>>y3)
	{
		double a2,b2,c2,p,a,b,c,s,r2;
		a2=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
		b2=(x3-x2)*(x3-x2)+(y3-y2)*(y3-y2);
		c2=(x3-x1)*(x3-x1)+(y3-y1)*(y3-y1);
		a=sqrt(a2);b=sqrt(b2);c=sqrt(c2);
		p=(a+b+c)/2;
		s=sqrt(p*(p-a)*(p-b)*(p-c));
		r2=a*b*c/4/s;
		printf("%.2lf\n",2*3.141592653589793*r2);
	}
	return 0;
}