bzoj 1007 [HNOI2008]水平可见直线
http://www.elijahqi.win/archives/3484
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+...
原创
2018-05-25 16:18:59 ·
121 阅读 ·
0 评论