2018年8月20日
HNOI2008 水平可见直线
摘要： 传送门 这道题我自己想了想……不过并没有想出什么很好的方法。 我们简单一点考虑，问题可以转化成求所有在最上面的直线的那个集合中有哪些直线。我们知道斜率最大（接近正无穷）和斜率最小（接近负无穷）的是肯定要被保留下来的，而且还是在最两侧的两条直线。 那么对于一般的直线，我们考虑一下。 如上图，这两条直线 阅读全文
posted @ 2018-08-20 23:59 CaptainLi 阅读(176) 评论(0) 推荐(0) 编辑