回分類題庫
d203: 2011 SIG WINTER A 球體碰撞測試
出處:

Difficulity : 1
Accepted : 52 Times | Submit :90 Times | Clicks : 1400
Accepted : 49 Users | Submit : 50 Users | Accepted rate : 98%
Time Limit :10000 ms | Memory Limit : 64000 KBytes
題目加入時間 : 2011-02-16 23:27

Content :

在座標平面(x, y)上分別有兩顆球體,輸入這兩顆球的大小以及座標,請判斷是否有互相碰撞(包含兩球剛好接觸在一點的狀況)。

Input :

輸入為多行,每行有兩組球體資料,每組球體資料依序包含球體半徑、X軸座標、Y軸座標。例如:10 2 3即為一個在座標平面上(2,3)位置的10公分半徑大小球體,而10 2 3 10 9 6這組範例資料,則代表兩個半徑10的球體分別在平面上的(2,3)和(9,6)。輸入的半徑為不超過16 bits的正整數,而座標的位置均為不超過16 bits的整數,中間以空白隔開

Output :

每筆輸入均有對應的一行結果輸出,顯示YES或NO表示兩球是否有碰撞。

Sample Input :

10 2 3 10 9 6
3 11 9 2 3 10

Sample Output :

YES
NO

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
72342. andrewboy70900 (4 ms , 442KB)
80219. stanley (6 ms , 202KB)
65130. CC501 (6 ms , 204KB)
36735. g61003 (6 ms , 348KB)
35121. gi50615 (6 ms , 340KB)
87166. nccucs105703018 (2 ms , 204KB)
53997. ag100 (2 ms , 202KB)
46235. alun0922 (2 ms , 202KB)
58039. CP2_102703013 (4 ms , 204KB)
56941. CP2_102703005 (4 ms , 206KB)
52539. nwgs524513cja (84 ms , 186KB)
57791. nwgs524513cja (96 ms , 204KB)
84529. nidhogg5 (248 ms , 3814KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡