三点共圆

三点共圆

三点：​​(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加油！欢迎跟我一起讨论学习算法，