2016年2月18日
半平面交模板
摘要： 妹的，一直没有想清楚无解的情况到底是如何判断的。 偷来一个模板。 半平面交的结果：1.凸多边形（后面会讲解到）2.无界，因为有可能若干半平面没有形成封闭3.直线，线段，点，空（属于特殊情况吧） 算法：1：根据上图可以知道，运用给出的多边形每相邻两点形成一条直线来切割原有多边形，如果多边形上的点i在有 阅读全文
posted @ 2016-02-18 16:49 chenhuan001 阅读(349) 评论(0) 推荐(0) 编辑