← 完整题目索引

PROJECT EULER · #0562

最大周长

Maximal Perimeter

仅题目 · 待解原题 ↗

构造三角形 ABC 使得:

  • 顶点ABC是以原点为中心、半径为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.26729T(100)9157.64707

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

题解待补充

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