三角剖分 求一个圆和一个多边形的面积交. 前置知识： 用向量求圆和直线的交点. POJ3675 望远镜 做法： 将多边形按照逆时针方向，圆心向所有顶点连边，剖分成多个三角形，然后分类讨论求三角形和圆的面积交即可。 1.A和B都在圆内 S ∩ = S A B C S_\cap=S_{ABC} S∩​=SABC​ 2.A和B都在圆外 θ = a r c c o s