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