传送门:题目
题意:
给n个点,按照输入的顺序,顺时针连接每个点,可以组成一个凸的多边形,我们可以移动任意一个点,在以该点为圆心,半径不超过d的范围内,假设,移动后的多边形,保证任意两条边不是相交的,以及它依然是一个凸形,d最大为多少?
题解:
明显是一道计算几何的题,我们只需要考虑如何满足上面两个条件即可:
- 保证任意两条边不相交,相邻点的距离小于 2∗d 2 ∗ d 即可
- 我们知道,
给n个点,按照输入的顺序,顺时针连接每个点,可以组成一个凸的多边形,我们可以移动任意一个点,在以该点为圆心,半径不超过d的范围内,假设,移动后的多边形,保证任意两条边不是相交的,以及它依然是一个凸形,d最大为多少?
明显是一道计算几何的题,我们只需要考虑如何满足上面两个条件即可: