MathLabs

第4题

士兵要检查一个等边三角形区域内的地雷。探测器作用半径等于三角形高的一半，士兵从一个顶点出发。求检查整个区域的最短路径。
第 1/4 步：标准化几何
上一步下一步
通俗地说

探测半径由高决定，因此可通过缩放令边长为一。

s=1,h=3/2,r=h/2=3/4s=1, h=\sqrt3/2, r=h/2=\sqrt3/4
详细分析

令 AA 为起点，B,CB,C 为另外两个顶点。由于探测器必须检查这两个顶点 BB 和 CC，任何成功路径都必须分别进入以这两个顶点为中心、半径 rr 的圆盘。