【LOJ6409】「ICPC World Finals 2018」熊猫保护区
【题目链接】点击打开链接【思路要点】问题即求简单多边形内部距多边形顶点的最小距离最大的点。考虑构建多边形各个顶点的 VoronoiVoronoiVoronoi 图以确定距离一个给定点最近的多边形顶点。可以发现,所求的点一定是 VoronoiVoronoiVoronoi 图的顶点或 VoronoiVoronoiVoronoi 图的边与多边形边的交点。注意到 VoronoiVo...
原创
2019-03-24 13:38:34 ·
442 阅读 ·
0 评论