摘要： ACM比赛计算几何就比较重要了，高中只学了个凸包，今儿从圆的反演学起吧。 先来看一道需要用反演解决的题：HDU4773 Problem of Apollonius 题意：给定两个圆(x1,y1,r1)、(x2,y2,r2)，它们是相离的，在这两个圆外给定一个点p(x0,y0)。求符合条件：过点p的圆 阅读全文