suxxsfe

一言（ヒトコト）

2022年6月21日
三维凸包
摘要： 复杂度 \(O(n^2)\)，可以处理多点共线、共面的情况，所有点共线返回 \(0\)，所有点共面返回一个退化成二维的凸包（两个面都有） 手动处理的共线共面，扰动点的话精度稍微要求高一些就寄了 这里有比较牛逼的数据：https://darkbzoj.cc/problem/1209 inline in 阅读全文
posted @ 2022-06-21 09:22 suxxsfe 阅读(59) 评论(0) 推荐(0) 编辑