Rotating ScoreboardTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5300Accepted: 2112DescriptionThis year, ACM/ICPC World finals will be held...
分类：
其他好文 时间：
2014-10-08 14:26:45
阅读次数：
231
题目链接题意 ： 给你一个多边形，问你在多边形内部是否存在这样的点，使得这个点能够看到任何在多边形边界上的点。思路 ： 半平面交求多边形内核。半平面交资料关于求多边形内核的算法什么是多边形的内核？它是平面简单多边形的核是该多边形内部的一个点集，该点集中任意一点与多边形边界上一点的连线都处于这个多边形...
分类：
其他好文 时间：
2014-09-06 12:10:53
阅读次数：
240
