← 完整题目索引

PROJECT EULER · #0972

双曲平面

Hyperbolic Plane

仅题目 · 已解决原题 ↗

双曲平面可以用开单位圆盘表示,即R2x2+y2<1中的点(x,y)的集合。

测地线定义为开放单位圆盘的直径或圆盘内包含的与圆盘边界正交的圆弧。
下图显示了具有两条测地线的双曲平面;一个是直径,另一个是圆弧。

0972_hyperbolic.png

V(N)为点集(x,y),使得x2+y2<1x,y均为有理数,且分母不超过N

T(N) 为有序三元组 (P,Q,R) 的数量,使得 P,Q,RV(N) 中的三个不同点,并且有一条双曲线穿过所有这些点。
例如,T(2)=24T(3)=1296

查找 T(12)

题解待补充

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