2022年3月4日
半平面交
摘要： 说起来简单但是写起来还是好麻烦。。。 首先半平面交是指给出多条向量和起点，规定只取向量的左侧或右侧，求最终得到的交。 我们只需要维护交的凸包上的直线和它们的交点。 可以 \(O(n^2)\) 地暴力，但甚至 \(O(n\log n)\) 还要好写点？？ 例题 把所有点逆时针排序，最后的交就是所有直线 阅读全文
posted @ 2022-03-04 16:08 llmmkk 阅读(177) 评论(0) 推荐(0) 编辑