← RoseCode

ROSECODE 462

可分解三角形

Decomposable Triangles

Philippe_57721 · 编程 ·

如果整数等边三角形可以分割成 2 整数三角形,则该整数等边三角形是可分解的。

例如,三角形(8,8,8)可以分解为(8,3,7)+(8,5,7)


有多少个三角形(T)侧107可分解吗?
哪个三角形(L) 的分解次数最多?(如果有多种可能性,请给出最大的一种)
分解了多少次(D)它拥有吗?

例如,三角形 (2592,2592,2592) 具有 3 分解:
- (2592 2457 297)+(2592 2457 2295)
- (2592 2322 702)+(2592 2322 1890)
- (2592 2268 972)+(2592 2268 1620)

答案格式:T、L、D

您将得到: 364,960,8 // 对于边长为 1000 的三角形

我的时间:20 秒