← 完整题目索引

PROJECT EULER · #0295

透镜状孔

Lenticular Holes

仅题目 · 待解原题 ↗

如果满足以下条件,我们将两个圆围成的凸面区域称为透镜状孔

  • 两个圆的中心都在格点上。
  • 两个圆在两个不同的格点处相交。
  • 两个圆围成的凸区域内部不包含任何格点。

考虑圆圈:
C0: x2+y2=25
C1(x+4)2+(y4)2=1
C2(x12)2+(y4)2=65

下图中绘制了圆C0C1C2

0295_lenticular.gif

C0C1 以及 C0C2 形成透镜状孔。

如果存在两个半径为 r1r2 的圆形成透镜孔,我们将有序正实数对 (r1,r2) 称为 透镜对。 我们可以验证 (1,5)(5,65) 是上面示例中的双凸透镜对。

L(N)不同双凸透镜对 (r1,r2) 的数量,其中 0<r1r2N
我们可以验证 L(10)=30L(100)=3442

L(100000)

题解待补充

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