爆裂魔法

發布時間: 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.

如果使用 cin,cout 來輸出的話,建議加上在main的開頭做輸入優化,否則容易TLE

ios::sync_with_stdio(false);

math

自創