← 完整题目索引

PROJECT EULER · #0883

非凡的三角形

Remarkable Triangles

仅题目 · 待解原题 ↗

在这个问题中,我们考虑在六边形晶格上绘制的三角形,其中平面中的每个晶格点周围有六个等距的相邻点,所有距离都是 1

如果

,我们称三角形非凡
  • 所有三个顶点及其心心都位于格点上
  • 至少有一个角是 60
0883_diagram.png

上面是四个显着三角形的示例,其中 60 角以红色表示。三角形 A 和 B 的内半径为 1; C 的半径为 3; D 的半径位于 2 内。

定义 T(r) 为以 r 为半径的显着三角形的数量。旋转和反射,比如上面的三角形A和B,是分开计算的;但直接翻译则不然。即在格子的不同位置绘制的同一个三角形只计算一次。

您将获得 T(0.5)=2T(2)=44T(10)=1302

查找T(106)

题解待补充

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