bz1007&bz1038维护半平面

做了两个几何题，思路比较相近。 bz1007水平可见直线： 如果从无线高处往下看，只有没被遮挡直线可以被看见（废话..），那么怎么算不被遮挡呢？因为直线是无限延伸的，所以斜率最大和最小的一定不会被挡住。那么我们可以吧直线按照斜率排一下   看上图，k,j,i是按斜率排好的3条线，注意如果红点在蓝线一边的时候，j会被i挡住，在另一边时就不会被挡住。那么我们只要按那个顺序依次进栈，判断后进的是否挡住之

>>阅读原文<<