← 完整题目索引

PROJECT EULER · #0998

三角形的最小外接正方形

Squaring the Triangle

仅题目 · 待解原题 ↗

三角形的最小外接正方形是可以绘制的完全覆盖三角形的最小正方形。

0998_SquaringTriangle.jpg

上面说明了两个例子:(3,4,5)三角形的最小外接正方形的边长为3.88057,它不是整数; (10,13,13) 三角形的最小外接正方形边长为 12,它是一个整数。

T(n) 定义为所有非全等整数边三角形的周长之和,其最小外接正方形的整数边长不超过 n

您将获得 T(40)=346T(400)=76402T(2000)=3237036

T(106)

题解待补充

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