UPC-9519 New Game(最短路)

題目描述 Eagle Jump公司正在開發一款新的遊戲。瀧本一二三作爲其員工，獲得了提前試玩的機會。現在她正在試圖通過一個迷宮。 這個迷宮有一些特點。爲了方便描述，我們對這個迷宮建立平面直角座標系。迷宮中有兩條平行直線 L1:Ax+By+C1=0,L2:Ax+By+C2=0，還有 n 個圓 。角色在直線上、圓上、圓內行走不消耗體力。在其他位置上由S點走到T點消耗的體力爲S和T的歐幾里得距離。 瀧本

>>阅读原文<<