← 完整题目索引

PROJECT EULER · #0252

凸空穴

Convex Holes

仅题目 · 已解决原题 ↗

给定平面上的一组点,我们将凸孔定义为具有任何给定点作为顶点并且其内部不包含任何给定点的凸多边形(除了顶点之外,其他给定点可能位于多边形的周长上)。

作为示例,下图显示了一组二十个点和一些此类凸孔。 显示为红色七边形的凸孔面积等于 1049694.5 平方单位,这是给定点集上凸孔的最大可能面积。

对于我们的示例,我们使用伪随机数生成器生成的前 20(T2k1,T2k)k=1,2,,20):

S0=290797Sn+1=Sn2mod50515093Tn=(Snmod2000)1000

(527,144),(488,732),(454,947),

包含伪随机序列中前 500 点的集合上凸孔的最大面积是多少?
指定您的答案,包括小数点后一位数字。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。