半平面交
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
POJ3130 How I Mathematician Wonder What You Are! 半平面交判多边形是否有核
大家都很强,可与之共勉 。题意: 按顺序给您nn个点,问您这nn个点依次连接的多边形是否有核。 4≤n≤504 \leq n\leq 50(太小了满足不了我) 多边形的核是平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。 也就是说如果我以这个多边形的每条边当成一个半平面,做半平面交,交出来的图形顶点数大于33即可。原创 2017-12-05 14:06:58 · 296 阅读 · 0 评论 -
BZOJ2618 凸多边形 半平面交
大家都很强, 可与之共勉 。ZZ题……# include <cmath> # include <cstdio> # include <algorithm>template < class T > inline T min ( T a, T b ) { return a > b ? b : a ; } template < class T > inline T max ( T a, T b )原创 2017-12-05 18:55:10 · 299 阅读 · 0 评论 -
POJ3525 Most Distant Point from the Sea 半平面交+二分答案+直线平移
大家都很强, 可与之共勉 。题意: 依次给您nn个点,顺次围成一只多边形,问您这个多边形内的点到边界的距离最远是多少? 其中3≤n≤1003 \leq n\leq100。 题解:二分答案,然后将每个半平面缩进答案那么多,判是否交集为空。辣叽POJ,读入用%lf,输出用%f,mmp# include <cmath> # include <cstdio> # include <algori原创 2017-12-05 19:52:38 · 347 阅读 · 0 评论