← 完整题目索引

PROJECT EULER · #0295

透镜状孔

Lenticular Holes

仅题目 · 待解原题 ↗

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

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

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

下图中绘制了圆C0、C1和C2。

0295_lenticular.gif

C0 和 C1 以及 C0 和 C2 形成透镜状孔。

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

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

求L(100000)。

题解待补充

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