,角色在直线上、圆上、园内行走不消耗体力,在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离,Hifumi Takimoto想从 L1 出发,走到 L2 ,请计算最少需要多少体力。
Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0,还有 n 个圆 C_i:(x-x_i)^2+(y-y_i)^2={r_i}^2 C i :(x−x i ) 2 +(y−y i ) 2 =r i 2 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。 Hifumi Takimoto想从 L1 出发,走到 L2 。请计算最少需要多少体力。
(图片来源网络,侵删)