2019年6月20日
[模板] 半平面交
摘要： 做法 考虑用射线（一个点和一个向量）表示它左侧的半平面 那么我们可以先按与x轴正半轴夹角（可用atan2(y,x)实现）排序，然后再用双端队列维护当前在交中的射线即可 之所以要用双端队列，是因为新插入一个半平面时队首和队尾都有可能被弹出，而且要注意的是，要先弹队尾再弹队首 在最后，还要再用队首的弹一 阅读全文
posted @ 2019-06-20 14:15 Ressed 阅读(192) 评论(0) 推荐(0) 编辑