题意：按y=Ax+B的形式给出n(<=50000)条直线，求从y值为无穷大的地方向下看能看到的直线编号
一看到题目就想到半平面交，以每条直线的上方为一个半平面，求半平面的交，交集中存在的直线就是能看到的直线
但是写出来之后发现样例都过不了。。。
对于样例，如果允许半平面在边界处重叠那么答案是1，2，3，如果不允许只有1。。
然后抱着试一试的心理交上去了，结果竟然直接AC了。。
后来看题解只需要考虑交点x坐标。。
bzoj 1007 水平可见直线 半平面交稀里糊涂的过了...,布布扣,bubuko.com
bzoj 1007 水平可见直线 半平面交稀里糊涂的过了...
原文地址：http://blog.csdn.net/lytning/article/details/25376729
