olahiuj的博客

~!@#$%^&*(

半平面交学习小记

其实只是记一个板子(lll¬ω¬) Description 内核是多边形内的一个点集,点集内任意一点与多边形边上任意一点的连线都在多边形内。你可以把多边形想成一个房间,在内核内任意一个点放上一个全方位360度无死角的摄像机,这个摄像机能够看到房间的任意角落。 现在给出一个n边形的所有顶点,求是否...

2019-02-19 19:25:48

阅读数 38

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭