← 完整题目索引

PROJECT EULER · #0385

三角形内的椭圆

Ellipses Inside Triangles

仅题目 · 待解原题 ↗

对于平面上的任意三角形T,可以证明存在唯一一个面积最大的椭圆完全位于T内部。

0385_ellipsetriangle.png

对于给定的 n,考虑三角形 T,使得:
- T 的顶点具有绝对值为 ≤n 的整数坐标,并且
- T 内最大面积椭圆的焦点1为 (13,0) 和 (−13,0)。
令 A(n) 为所有这些三角形的面积之和。

例如,如果 n=8,则有两个这样的三角形。它们的顶点为 (−4,−3),(−4,3),(8,0) 和 (4,3),(4,−3),(−8,0),每个三角形的面积为 36。因此 A(8)=36+36=72。

可以验证A(10)=252、A(100)=34632和A(1000)=3529008。

求A(1000000000)。

1椭圆的焦点(focus的复数形式)是两个点A和B,这样对于椭圆边界上的每个点P,AP+PB是恒定的。

题解待补充

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