← 完整题目索引

PROJECT EULER · #0314

月球上的老鼠

The Mouse on the Moon

仅题目 · 待解原题 ↗

月球已经开放,土地可以免费获得,但是有一个问题。你必须在你所标定的土地周围建造一堵墙,而在月球上建造一堵墙是昂贵的。每个国家都被分配了一个由 500 m 组成的 500 m 方形区域,但他们仅拥有其围墙所在的区域。251001 柱已放置在间距为 1 米的矩形网格中。墙必须是一系列闭合的直线,每条线从一个柱子延伸到另一个柱子。

当然,较大的国家已经建造了 2000 m 墙,包围了整个 250 000m2 区域。 大芬威克公国的预算更为紧张,并要求您(他们的皇家程序员)计算哪种形状可以获得最佳的最大封闭面积/墙长比。

您已经在一张纸上完成了一些初步计算。 对于封闭 250 000m2 区域的 2000 仪表墙, 封闭面积/壁长比为125
虽然不允许,但要知道这是否更好:如果在接触四个边的正方形区域内放置一个圆,则面积将等于 π×2502 m2,周长将为 π×500 m,因此封闭面积/壁长比也将是 125

但是,如果从正方形切下四个边为 75 m75 m752m 的三角形,则总面积将变为 238750 m2,周长将变为 1400+3002m。因此,这给出了 130.87 的封闭面积/壁长比,明显更好。

0314_landgrab.gif

找出最大封闭面积/壁长比。
以 abc.defghijk 的形式将您的答案四舍五入到小数点后的 8 位。

题解待补充

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