發布時間: Feb. 8, 2018, 10:01 p.m. 最後更新時間: July 19, 2020, 10:48 p.m. 時間限制: 100ms 記憶體限制: 16M
惠惠是紅魔族的大魔法師,最喜歡施放爆裂魔法了。
但是爆裂魔法是最強的魔法,消耗魔力量很大,導致惠惠每天只能施放一發。
不過在經過一番冒險打敗魔王之後,惠惠的實力與魔力總量都上升不少,除了能控制爆裂魔法的大小,每天還能施放兩發爆裂魔法。
不過爆裂魔法有個很危險的地方,當兩個爆裂魔法的爆炸範圍碰撞時會產生連鎖反應,導致爆裂效果無限的增強直到毀滅世界。
所以和真希望你能寫一個程式去計算兩個爆裂魔法會不會碰撞。
在本題為了簡化題目,我們假設每個爆裂魔法都是一顆球,對於每個魔法給予中心點以及半徑,詳細請看輸入說明
吾名惠惠 乃是紅魔族第一魔法師 操縱最強爆裂魔法之人
空間中兩點距離公式:
$\sqrt{(x_1-x_2)^2+(y_1-y_2)^2+(z_1-z_2)^2}$
第一行是第一個爆裂魔法,有 $x,y,z,r$ 四個整數,$x,y,z$ 代表爆裂魔法的座標,$r$ 代表爆裂魔法的爆炸範圍
第二行是第二個爆裂魔法,格同上
$1 \le x,y,z,r \le 100$
如果世界被毀滅了就輸出"The world was destroyed by explosion magic."
反之則輸出"The world is safe."
66 21 79 8 39 86 65 58
The world is safe.
80 11 64 55 44 50 65 74
The world was destroyed by explosion magic.