【凸壳】【HNOI 2008】【bzoj 1007】水平可见直线
1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 4567 Solved: 1686
Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.
例如,对于直线:
L1:y=x; L2:y=
原创
2015-08-27 20:11:58 ·
805 阅读 ·
0 评论