2018年6月24日
题解报告——水平可见直线
摘要： 传送门 在xoy直角坐标平面上有n 条直线L1,L2,...Ln ,若在y 值为正无穷大处往下看,能见到Li 的某个子线段,则称Li 为可见的,否则Li 为被覆盖的。 例如,对于直线: L1:y=x L2:y=−x L3:y=0 则L1 和L2 是可见的,L3 是被覆盖的. 给出n 条直线,表示成y 阅读全文
posted @ 2018-06-24 16:29 genius777 阅读(152) 评论(0) 推荐(0)