2025年4月17日
4 月 17 日记录
摘要： Convex Hull of Intersections (ucup stage Aobayama) 发现很多情况下凸包都是一个三角形。然而也有反例：构造平行的直线组，凸包点数可以超过三个。 进一步地，凸包上的点数是 \(O(n)\) 量级的：考虑坐落在一条直线上的交点，最多只有两个属于凸包。 如何 阅读全文
posted @ 2025-04-17 20:10 Network_Error 阅读(17) 评论(0) 推荐(0)