摘要： 做了两个几何题，思路比较相近。bz1007水平可见直线：如果从无线高处往下看，只有没被遮挡直线可以被看见（废话..），那么怎么算不被遮挡呢？因为直线是无限延伸的，所以斜率最大和最小的一定不会被挡住。那么我们可以吧直线按照斜率排一下看上图，k,j,i是按斜率排好的3条线，注意如果红点在蓝线一边的时候，j会被i挡住，在另一边时就不会被挡住。那么我们只要按那个顺序依次进栈，判断后进的是否挡住之前的，挡住了就把前面的踢掉，最后我们就得到了一堆直线组成的队列。它们一定能被看见。bz1038瞭望塔这个题和上面那个很像，也就是说，我们如果把山坡延长一下，就可以得到若干条直线，我们如上题一样操作，便可得到一堆 阅读全文