02 2024 档案

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

阅读目录(Content)

此页目录为空

点击右上角即可分享
微信分享提示