二维三点求圆心

Posted thusloop

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二维三点求圆心相关的知识,希望对你有一定的参考价值。

ld X,Y,R;
struct node

	ld x,y;
 t[maxn];

ld dis(node x,node y)

	return sqrt((x.x-y.x)*(x.x-y.x)+(x.y-y.y)*(x.y-y.y));

node sol(node a,node b,node c)//三点共圆圆心公式

	X=( (a.x*a.x-b.x*b.x+a.y*a.y-b.y*b.y)*(a.y-c.y)-(a.x*a.x-c.x*c.x+a.y*a.y-c.y*c.y)*(a.y-b.y) ) / (2*(a.y-c.y)*(a.x-b.x)-2*(a.y-b.y)*(a.x-c.x));
	Y=( (a.x*a.x-b.x*b.x+a.y*a.y-b.y*b.y)*(a.x-c.x)-(a.x*a.x-c.x*c.x+a.y*a.y-c.y*c.y)*(a.x-b.x) ) / (2*(a.y-b.y)*(a.x-c.x)-2*(a.y-c.y)*(a.x-b.x));
	R=sqrt((X-a.x)*(X-a.x)+(Y-a.y)*(Y-a.y));
	return (node)X,Y;

以上是关于二维三点求圆心的主要内容,如果未能解决你的问题,请参考以下文章

QT快速入门三点求圆心实现详解

已知一个圆经过三点,怎样求圆心坐标啊?

空间三点圆心计算公式

解析 c语言编写的根据三点得出圆心和半径的数学含义

HDU 6242(随机化&求圆心)

根据圆上三点求圆心及半径