随笔分类 -  计算几何

【bzoj1007】[HNOI2008]水平可见直线
摘要：先按斜率排序，再将最小的两条线入栈，然后依次处理每条线，如果其与栈顶元素的交点在上一个点的左边，则将栈顶元素出栈 ； 阅读全文
posted @ 2016-07-23 19:51 Yangjiyuan 阅读(121) 评论(0) 推荐(0)