2015年6月12日
对半平面交s&i算法的理解
摘要： 当时学这个算法的时候仅仅是粗略的理解了一下，好多细节其实根本就没有懂。借着bzoj_1007把这个梗补上。先上图首先，我们姑且把算法的过程按照有向直线的倾角分成四个阶段。第一阶段也就是(-PI,-PI/2) 这一阶段搞定以后焦点一定是从右向左（最先加的点最靠右，最后加的点最靠左，栈顶的元素最靠左）第... 阅读全文
posted @ 2015-06-12 16:25 清羽晨风 阅读(804) 评论(0) 推荐(0)