2024年2月1日
半平面交
摘要： 1. Luogu P4196 [CQOI2006]凸多边形 /【模板】半平面交 题意：逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积 思路： 先求半平面交的边界线 再求由边界线构成的凸多边形的面积 时间：nm*log(nm)=500*log500 1 #include <bits/stdc++ 阅读全文
posted @ 2024-02-01 12:39 rw156 阅读(32) 评论(0) 推荐(0)