三点共圆

三点共圆

三点：(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)，半径可以根据两点之间距离公式进行计算