UVa 438 - The Circumference of the Circle

最新推荐文章于 2026-06-09 09:39:52 发布

原创最新推荐文章于 2026-06-09 09:39:52 发布 · 1.3k 阅读

0 ·

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

收录于

解题报告

当前文章被收录于：

解题报告

1435 篇文章 4 人学习

订阅专栏查看详情

入门题

当前文章被收录于：

入门题

313 篇文章 2 人学习

订阅专栏查看详情

计算几何

当前文章被收录于：

计算几何

88 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个简单的计算几何问题解决方案，即如何通过给定的三个不共线点来计算过这三点的圆的周长。使用了基本的数学公式进行计算，包括求解圆心坐标和半径，进而得到圆的周长。

题目：给定不共线3点求过这三点的圆的周长。

分析：简单题、计算几何。解方程即可。同UVa190

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

double calc( double x0, double y0, double x1, double y1, double x2, double y2 )
{
	double A1 = x1-x0,B1 = y1-y0,C1 = x1*x1-x0*x0+y1*y1-y0*y0;
	double A2 = x2-x0,B2 = y2-y0,C2 = x2*x2-x0*x0+y2*y2-y0*y0;
	double c  = (B1*C2-B2*C1)/(A1*B2-A2*B1);
	double d  = (A2*C1-A1*C2)/(A1*B2-A2*B1);
	double e  = -x1*x1-y1*y1-x1*c-y1*d;
	double h  = c/-2.0;
	double k  = d/-2.0;
	double r  = sqrt((x1-h)*(x1-h)+(y1-k)*(y1-k));
	
	return 2.0*r*acos(-1.0);
}

int main()
{
	double x1,x2,x3,y1,y2,y3;
	while ( scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3) != EOF )
		printf("%.2lf\n",calc( x1, y1, x2, y2, x3, y3 ));
	return 0;
}