BZOJ 4140: 共点圆加强版（圆的反演＋二进制分组＋半平面交）

题目

首先圆不好处理，可以用一些骚操作：反演。
几何上的（圆）反演是指确定一个反演中心$O$和反演半径$r$，那么对于一条以反演中心为端点的射线上的两点$P_1,P_2$并且$O{P}_1\times O{P}_2=r^2$，$P_1$是$P_2$的反演后的点，$P_2$是$P_1$的反演后的点。

那么过反演中心的圆将会被反演成一条直线，直线的两侧，有一侧是圆内的点反演而成，另一侧是圆外的点反演而成，那么判断在圆内可以转换为判定在半平面内。
那么可以做半平面交。