随笔分类 - 计算几何——半平面交

摘要：题目链接：http://codeforces.com/gym/101490/attachments SOLUTION: 其实就是一个模拟，但是难点是如何操作 CODE: 阅读全文

posted @ 2019-08-20 17:16 Through_The_Night 阅读(199) 评论(0) 推荐(0) 编辑

【 2018 南京网络赛】 D. Jerome's House（几何神题半平面交+三分）

摘要：Jerome just got several large houses as his 18th18^{th}18th birthday gifts. To decorate one of these houses, he intends to place several carpets in hi 阅读全文

posted @ 2019-07-07 16:06 Through_The_Night 阅读(282) 评论(0) 推荐(0) 编辑

【BZOJ 2618】 2618: [Cqoi2006]凸多边形（半平面交）

摘要：2618: [Cqoi2006]凸多边形 Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。阅读全文

posted @ 2019-07-02 21:16 Through_The_Night 阅读(136) 评论(0) 推荐(0) 编辑

P2600 [ZJOI2008]瞭望塔（半平面交）

摘要：题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。如下图所示我们可以用一条山的上方轮廓折线(x1, y1), (x2, y2), …. (xn, yn)来描述H村的形状，这里x1 < x2 < …< xn。瞭望阅读全文

posted @ 2019-03-17 21:45 Through_The_Night 阅读(140) 评论(0) 推荐(0) 编辑