【模板】多边形的核(非严格的半平面角)——poj3335
摘要:
这个模板用来判断多边形是否存在核(一点也行) 有个地方需要修改的 struct line{}里面的一个函数 int include(point k){return sign(cross(p[1]-p[0],k-p[0]))>=0;}//k在l左端 #include<iostream> #includ 阅读全文
posted @ 2020-02-27 20:48 zsben 阅读(182) 评论(0) 推荐(0) 编辑