摘要：半平面交求多边形的核，注意边是顺时针给出的 阅读全文

摘要：求多边形的核，直接把所有边求半平面交判断有无即可 阅读全文

摘要：相当于多边形内最大圆，二分半径r，然后把每条边内收r，求是否有半平面交（即是否合法） 阅读全文

摘要：其实并不算标准半平面交？但是思路差不多 先按照斜率排序，然后用栈维护凸壳，每遇到重斜率或a[i],s[top 1]交点的x轴在s[top],s[top 1]交点左侧，则说明s[top]被a[i],s[top 1]覆盖，弹栈即可； cpp include include include using n 阅读全文

摘要：```cpp include include include include using namespace std; const int N=505; int d,b,n,m; struct dian { double x,y; dian(double X=0,double Y=0) { x=X, 阅读全文