三点共圆
三点共圆
三点:(x[1],y[1])
(x[2].y[2])
x[3].y[3]
double x[4],y[4],a[3],b[3],c[3];
for(int i=1;i<=3;++i)
cin>>x[i]>>y[i];
for(int i=1;i<=2;++i)
a[i]=x[i+1]-x[1],b[i]=y[i+1]-y[1],c[i]=(a[i]*a[i]+b[i]*b[i])/2;
double d=a[1]*b[2]-a[2]*b[1];
double X,Y;
X=x[1]+(c[1]*b[2]-c[2]*b[1])/d;
Y=y[1]+(a[1]*c[2]-a[2]*c[1])/d;
圆心则为(X,Y)
,半径可以根据两点之间距离公式进行计算
CAD加油!欢迎跟我一起讨论学习算法,QQ:1401650042