半平面交¶
逆时针给出 \(n\) 个凸多边形的顶点坐标,求它们交的面积。例如 \(n=2\) 时,两个凸多边形如下图:
则相交部分的面积为 \(5.233\)。
对于 \(100\%\) 的数据:\(2 \leq n \leq 10\),\(3 \leq m_i \leq 50\),每维坐标为 \([-1000,1000]\) 内的整数。
逆时针给出 \(n\) 个凸多边形的顶点坐标,求它们交的面积。例如 \(n=2\) 时,两个凸多边形如下图:
则相交部分的面积为 \(5.233\)。
对于 \(100\%\) 的数据:\(2 \leq n \leq 10\),\(3 \leq m_i \leq 50\),每维坐标为 \([-1000,1000]\) 内的整数。