02 2016 档案

半平面交模板
摘要：妹的，一直没有想清楚无解的情况到底是如何判断的。 偷来一个模板。 半平面交的结果：1.凸多边形（后面会讲解到）2.无界，因为有可能若干半平面没有形成封闭3.直线，线段，点，空（属于特殊情况吧） 算法：1：根据上图可以知道，运用给出的多边形每相邻两点形成一条直线来切割原有多边形，如果多边形上的点i在有 阅读全文
posted @ 2016-02-18 16:49 chenhuan001 阅读(350) 评论(0) 推荐(0) 编辑
hdu4266（三维凸包模板题）
摘要：/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这 阅读全文
posted @ 2016-02-13 14:43 chenhuan001 阅读(422) 评论(0) 推荐(0) 编辑
三维凸包模板
摘要：/*给出三维空间中的n个顶点,求解由这n个顶点构成的凸包表面的多边形个数. 增量法求解:首先任选4个点形成的一个四面体,然后每次新加一个点,分两种情况: 1> 在凸包内,则可以跳过 2> 在凸包外,找到从这个点可以"看见"的面,删除这些面, 然后对于一边没有面的线段,和新加的这个点新建一个面,至于这 阅读全文
posted @ 2016-02-13 13:32 chenhuan001 阅读(358) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示