hdu 4773 Problem of Apollonius

题目链接

坐标系上给定两个不相交的圆，求所有过一定点且与这两个圆都外切的圆。

反演

如果把以那个定点为原点进行反演变换，那么过定点的圆就变成了直线，不过定点的圆还是圆，问题就转化成了求那两个圆的公切线。求出所有公切线再反演回圆再判是否都是外切。

然后就没什么了。

233

Written with StackEdit.