時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
超人沿起點到終點的直線線段飛行。城市裡有數個球形污染區，彼此不重疊。計算他的飛行路徑有多少百分比位於污染區內，線段在球內的部分才計算。
輸入格式
多組資料，讀至檔案結尾。每組先給 1 到 8 個英數字元的城市名，接著給起點與終點的三維座標 x1 y1 z1 x2 y2 z2，再給污染區數（1–10），最後每區一行球心 x y z 及半徑 r。原題限制數值皆為絕對值小於 21 的整數。
輸出格式
每組輸出兩行：城市名，以及路徑在污染區內的百分比，固定小數點後兩位，不加百分號。
題目來源：UVa 10355 — Superman，CPE 歷屆試題。 原題：https://onlinejudge.org/external/103/10355.pdf
範例測資
範例輸入 1
Dhaka 10 10 10 30 10 10 2 15 10 10 5 25 10 10 5 Rio 10 10 10 30 10 10 1 20 10 5 10
範例輸出 1
Dhaka 100.00 Rio 86.60
請先登入後再提交程式碼
討論與題解
載入討論區…