Comet OJ 热身赛（E题）（处理+最短路算法）

dijkstra

已经提交 已经通过

42.86%

Total Submission：189

Total Accepted：81

题目描述

 

Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。

这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L_1:Ax+By+C_1=0L1​:Ax+By+C1​=0, L_2:Ax+By+C_2=0L2​:Ax+By+C2​=0，还有 nn 个圆 C_i:(x-x_i)^2+(y-y_i)^2={r_i}^2Ci​:(x−xi​)2+(y−yi​)2=ri​2。角色在直线上、圆上、圆内行走不消耗体力。在其他位置上由S

转载于:https://www.cnblogs.com/qieqiemin/p/10290261.html