2016年11月4日
bzoj1007[HNOI2008]水平可见直线
摘要： cycleke神说要用半平面交（其实他也用的凸包），把我吓了一跳，后来发现（看题解）其实可以先按斜率排序，再将最小的两条线入栈，如果其与栈顶元素的交点在上一个点的左边，则将栈顶元素出栈。这是一个开口向上的半凸包。 c++ include include include include include 阅读全文
posted @ 2016-11-04 08:29 chenhaowen 阅读(108) 评论(0) 推荐(0) 编辑