Description
在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不重合.求出所有可见的直线.
Input
第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi
该博客主要探讨了HNOI2008中的一道题目——水平可见直线。在xoy平面上，根据给定的n条直线方程y=Ax+B，当从y轴正方向向下看时，有些直线的部分或全部是可见的。文章介绍了如何判断直线是否可见，并给出了输入输出格式及样例，重点在于解决这个问题的贪心算法思路。
最低0.47元/天 解锁文章
1213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
