← 完整题目索引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。 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)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。