跳转至

半平面交

逆时针给出 \(n\) 个凸多边形的顶点坐标,求它们交的面积。例如 \(n=2\) 时,两个凸多边形如下图:

https://cdn.luogu.com.cn/upload/image_hosting/7ieux7g3.png

则相交部分的面积为 \(5.233\)

对于 \(100\%\) 的数据:\(2 \leq n \leq 10\)\(3 \leq m_i \leq 50\),每维坐标为 \([-1000,1000]\) 内的整数。