← 完整题目索引

PROJECT EULER · #0392

网格中的单位圆

Enmeshed Unit Circle

仅题目 · 待解原题 ↗

直线网格是一种正交网格,其中网格线之间的间距不必是等距的。
这种网格的一个例子是对数方格纸。

考虑笛卡尔坐标系中具有以下属性的直线网格:

  • 网格线与笛卡尔坐标系的轴平行。
  • N+2 垂直网格线和 N+2 水平网格线。因此存在 (N+1)×(N+1) 矩形单元。
  • 两个外部垂直网格线的方程为 x=1x=1
  • 两个外部水平网格线的方程为 y=1y=1
  • 如果网格单元与单元重叠,则网格单元将被着色为红色圆单位圆是以1为半径、以原点为圆心的圆,否则为黑色。
对于这个问题,我们希望您找到剩余的N内部水平网格线和N内部垂直网格线的位置,以便红色单元占据的面积最小。

例如这是 N=10 解决方案的图片:

0392_gridlines.png

N=10 的红色单元占据的面积四舍五入到小数点后的 10 位,即为 3.3469640797

查找 N=400 的位置。
将红色单元格所占据的面积四舍五入到小数点后的 10 位作为您的答案。

题解待补充

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