摘要：
发现好多半平面交用N^2的增量法都能过诶。。。#include #include #include #include #include using namespace std;const int MAXN=1550;const double eps=1e-8;struct point { doubl... 阅读全文
摘要：
半平面交模板#include #include #include #include #include using namespace std;const int MAXN=110;const double eps=1e-8;struct point { double x,y;};point pts[... 阅读全文
摘要：
/*半平面交求核心的增量法：假设前N-1个半平面交，对于第N个半平面，只需用它来交前N-1个平面交出的多边形。算法开始时，调整点的方向为顺时针方向，对于是否为顺时针，只需求出其面积，若为正，必为逆时针的。对于每相邻两点求出一条直线，用该直线去交其半平面，并求出交点及判断原多边形点的方位。*/ #in... 阅读全文