【 HDU4773 】Problem of Apollonius (圆的反演)
BUPT2017 wintertraining(15) #5GHDU - 4773 - 2013 Asia Hangzhou Regional Contest problem D题意给定两个相离的圆,和一个圆外的点P,求过该点和两个圆都外切的圆。题解直接求解联立的方程组不太可行。需要用一个黑科技——圆的反演。什么是圆的反演呢?假设定圆的圆心为O,半径是R,线段OP上的点P'...