题目：传送门 题意：有一个多边形的岛被海环绕着，给你岛的节点，问你岛上的点到离它最近的海的距离最大是多少。 思路： 这题实际上就是求，多边形的核的最大的内切圆的半径。 求多边形内核用半平面交即可，关键是求最大内切圆。 我们可以让多边形的每条边向里移动 x 个单位，判断是否存在内核。 我们可以二分这个 ...
分类：
其他好文 时间：
2020-03-10 20:19:06
阅读次数：
56
How I Mathematician Wonder What You Are! POJ - 3130 题意：判断多边形是否有内核 思路：半平面交题，逆时针存入 1 // 2 // Created by HJYL on 2020/2/6. 3 // 4 #include<iostream> 5 #i ...
分类：
其他好文 时间：
2020-02-07 22:49:00
阅读次数：
114
题目链接：https://vjudge.net/problem/POJ-3525 二分最大内切圆的半径，然后把求多边形内核的那几个向量向内平移半径。若是构成内核，则半径符合，反之不符合。 如何判断是否构成内核？由于内核是若干个向量围起来的，所以只要向量大于等于3即可 1 #include<iostr ...
分类：
其他好文 时间：
2019-10-01 16:29:54
阅读次数：
115
板子题，求多边形内核面积。 话说jls的板子返回的是边，然后我就在冥思苦想怎么根据割边求面积啊。。 然后发现自己果然是个傻逼，求一下交点存起来就好了。。。 //板子题到此为止了 1 #include <iostream> 2 #include <cstdio> 3 #include <algorit ...
分类：
其他好文 时间：
2019-02-28 22:42:29
阅读次数：
214
题目大意：RT分析：所谓内核可以理解为在多边形内存在点可以在这个点上看到多边形内部所有的部分，当然怎么求出来就是问题的关键了。我们知道多边形的每条边都是边界值，边的左边和右边肯定是一部分属于多边形一部分属于多边形外，如果这个多边形是顺时针的话那么右边就属于里面，左边就属于外边，如果这条变的外边那么一...
分类：
其他好文 时间：
2015-10-29 16:00:39
阅读次数：
211
多边形的内核可以理解为：在多边形找到一块区域，使这块区域中的任何一个点都能够和多边形上的任意一点相连而不受到多边形上其他边的阻挡也可以抽象的理解为在这块区域中任意位置放一个旋转摄像头，这个摄像头可以监控多边形的整个区域多边形内核是否存在可以利用半平面交的思想去求解将多边形上的每一条边作为逆时针顺序的...
分类：
其他好文 时间：
2015-07-23 00:25:43
阅读次数：
119
题目大意：一个楼有很多层，每一层是一个多多边形，问每一层是否有点能够看到这一层的全貌。
思路：半平面交解多边形内核存在性，裸题。题中怎么没写数据范围?。。让我还re几次。。
CODE：
#include
#include
#include
#include
#include
#define MAX 3010
#define EPS 1e-8
#define DCMP...
分类：
其他好文 时间：
2014-10-21 12:25:52
阅读次数：
158
题目大意：定义一种多边形，叫做星形多边形。这种多边形就是有内核的多边形。给出一些多边形，问是否是星形多边形。
思路：利用半平面交求解。PS：我的第一个多边形内核的代码不对。。一定要看这个，这个是我看了学长的代码之后才发现之前的代码的问题的，这个也不用微调，是准确值，总值千万不要去看前面的那篇！！！！
由于内核中的所有点到图形上所有点的连线之间不能有边阻挡，所以为了满足任意一条边，需要满...
分类：
其他好文 时间：
2014-10-20 19:33:21
阅读次数：
202
题目大意：按顺序给出一个多边形的顶点，求这个多边形内核的面积。答案保留两位输出。
思路：半平面交。加边的时候要讨论一下第一个点和最后一个点，否则会wa的很惨。
CODE：
#include
#include
#include
#include
#include
#define MAX 1510
#define EPS 1e-8
#define DCMP(a) (...
分类：
其他好文 时间：
2014-10-20 15:12:19
阅读次数：
247
题目大意：多边形求内核模板题
思路：半平面交，我用的是O(nlogn)的半平面交，但是有一个问题，就是当多边形内核是一个点的时候，半平面交所得到的答案是空集合，但是输出应该是yes，实在没有什么好的解决方法，最后只能把所有直线向右移动，然后在求内核。但是这样做eps的不同取值有的时候能A有的时候不能A。有没有什么好的解决方法啊！！！求解答啊！！！
CODE：
#inclu...
分类：
其他好文 时间：
2014-10-20 11:46:27
阅读次数：
189
