两圆交点
Posted Tecode
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了两圆交点相关的知识，希望对你有一定的参考价值。
vector<Pair> calc(double x1 , double y1 , double r1 , double x2 , double y2 , double r2)
{
x1-=x2,y1-=y2;
double S=x1*x1+y1*y1,a=(S+r2*r2-r1*r1)/2,D=S*r2*r2-a*a;
if(D<0) return {};
double A1=a*x1,B1=y1*sqrt(D);
double A2=a*y1,B2=x1*sqrt(D);
return {{(A1+B1)/S+x2,(A2-B2)/S+y2},{(A1-B1)/S+x2,(A2+B2)/S+y2}};
}
以上是关于两圆交点的主要内容，如果未能解决你的问题，请参考以下文章