计算几何题目优化解法：高效实现圆心检测算法.pdfVIP

AC_Code

•C++

#includebits/stdc++.h

usingnamespacestd;

#definelblongdouble

constintN=2e3+10;

intn,ans;

lbx[N],y[N];

mappairlb,lb,intmp;

boolcheck(inti,intj)

{

if(x[i]*y[j]-x[j]*y[i])returntrue;

returnfalse;

}

pairlb,lbget_xy(inti,intj)

{

lbnx=((y[j]-y[i])*y[i]*y[j]-x[i]*x[i]*y[j]+

x[j]*x[j]*y[i])/(x[j]*y[i]-x[i]*y[j]);

lbny=((x[j]-x[i])*x[i]*x[j]-y[i]*y[i]*x[j]+

y[j]*y[j]*x[i])/(y[j]*x[i]-y[i]*x[j]);

returnmake_pair(nx,ny);

}

signedmain()