![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
半平面交【Half Plane Intersection】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ1007][HNOI2008]水平可见直线-半平面交
水平可见直线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条直线两两不重合.求出所有可见原创 2017-12-26 23:05:35 · 248 阅读 · 0 评论 -
[BZOJ2033][清橙A1215][2009国家集训队]大灾变-半平面交
大灾变Description 艾泽拉斯世界经历一场亘古未有的地震过后,大地和海洋被完全撕裂,旧大陆残缺不全。联盟和部落各种族的居民们被迫离开了世代居住的家园,来寻找新的生存空间。原本平坦的陆地上现在隆起了一座座山峰,暴风城的人类开始在艾尔文山脉重建家园。他们决定在山脉之中建造一座瞭望塔和一个魔法浮空岛,以便于在瞭望塔和浮空岛上可以俯视艾尔文山脉的全貌。 艾尔文山脉被描述为一个折原创 2018-01-10 00:05:22 · 611 阅读 · 0 评论