← 完整题目索引

PROJECT EULER · #0246

椭圆的切线

Tangents to an Ellipse

仅题目 · 已解决原题 ↗

椭圆的定义是:
给定一个以 M 为圆心、以 r 为半径的圆 c 和一个点 G,使得 d(G,M)<r,与 c 和 G 等距的点的轨迹形成一个椭圆。

椭圆的点的构造如下所示。

给出点 M(−2000,1500) 和 G(8000,1500)。
还给出了以 M 为圆心、以 15000 为半径的圆 c。
与G和c等距的点的轨迹形成椭圆e。
从 e 外部的点 P 绘制椭圆的两条切线 t1 和 t2。
设t1和t2与椭圆相切的点为R和S。

对于多少个格点 P,角度 RPS 大于 45 度?

题解待补充

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