← 完整题目索引

PROJECT EULER · #0562

最大周长

Maximal Perimeter

仅题目 · 待解原题 ↗

构造三角形 ABC 使得:

  • 顶点A、B和C是以原点为中心、半径为r的圆内部或圆上的格点;
  • 三角形内部或边缘上不包含其他格点;
  • 周长最大。

设 R 为三角形 ABC 的外接圆半径,T(r)=R/r。
对于 r=5,一个可能的三角形具有顶点 (−4,−3)、(4,2) 和 (1,0),周长为 13+34+89 和外接圆半径 R=196692,因此 T(5)=1966950。
您将获得 T(10)≈97.26729 和 T(100)≈9157.64707。

查找T(107)。将您的答案四舍五入到最接近的整数。

题解待补充

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