HBC19766New Game!题解

北笙凉宸 算法基础篇 51 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
,角色在直线上、圆上、园内行走不消耗体力,在其他位置上由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 。请计算最少需要多少体力。

HBC19766New Game!题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC19766New Game!题解