摘要： 二分所能形成圆的最大距离，然后将每一条边都向内推进这个距离，最后所有边组合在一起判断时候存在内部点 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #def... 阅读全文

摘要： 多边形的内核可以理解为：在多边形找到一块区域，使这块区域中的任何一个点都能够和多边形上的任意一点相连而不受到多边形上其他边的阻挡也可以抽象的理解为在这块区域中任意位置放一个旋转摄像头，这个摄像头可以监控多边形的整个区域多边形内核是否存在可以利用半平面交的思想去求解将多边形上的每一条边作为逆时针顺序的... 阅读全文