bzoj1007: [HNOI2008]水平可见直线

前言

翘课翘了一下午，什么都没做
今天发现在做某道题的时候发现在不会做
然后发现有人同1007
于是回去看。。发现我做过但是忘了

题解

先按斜率从小到大排序，再将斜率最小的两条直线入栈。
对于每条直线，如果其与栈顶直线的交点在上一个点的左边
就将栈顶直线出栈
我们现在来尝试理解一下
对于两条直线$l_1,l_2$
前者的斜率大于后者
那么$l_1$漏出来的地方肯定是在交点右边的，被覆盖的是在交点左边的
然后如果你现在假如一条直线$l_3$，如果他的交点在这个交点的左边，那么就意味着他右边也被覆盖了。那么他就看不见了

以上