回分類題庫
d023: 2007 程式達人 F - 逃出侏羅紀島
出處:

Difficulity : 2
Accepted : 9 Times | Submit :119 Times | Clicks : 1655
Accepted : 6 Users | Submit : 7 Users | Accepted rate : 86%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 08:54

Content :

強哥與財哥加入國際掃毒組織,經過嚴格的訓練後,奉派到南美洲進行一項特殊任務,被空投至目的地。結果空投飛機的駕駛員搞飛機,弄錯了座標,在黑暗中把強哥、財哥以及其他隊員丟到了實驗中的恐龍島嶼。

頭腦冷靜的強哥與財哥趕緊與總部聯絡,發現如下的狀況:

  1. 天亮後,恐龍將出來覓食,獵殺看到的任何生物。
  2. 總部告訴強哥與財哥,附近有一個基地,只要進入基地就安全了(圍牆上通有高壓電,因此恐龍無法翻越基地的圍牆)。天亮前,總部無法安排救援,天亮後,總部會派救援直昇機到基地內將他們接走。
  3. 但是總部無法說明基地的位置,只告訴強哥與財哥:基地四周有圍牆,圍牆都是直的(沒有弧形的圍牆)。每道圍牆的轉角點都有類似瞭望台的設備,其中備有發射器,可以經由GPS 等裝置偵測到該點的座標以及發射器的編號。
  4. 強哥、財哥以及其他隊員都攜帶有小型的GPS 訂位系統,可以偵測出自己的座標。
  5. 由於基地是秘密基地,所以圍牆轉角點所發射的訊號,只能在島嶼上測到,當然,也只有強哥、財哥以及其他隊員能偵測到這些訊號。
  6. 困難在於基地只是一個單純的圍牆,內外沒有特殊的差別,所以強哥、財哥以及其他隊員都無法得知自己目前的位置在基地之內還是基地之外。(所有的隊員都獨立行動,不一定能看到其他隊員。)
  7. 總部同時通知:天快亮前,基地所有的轉角點,會發射一個訊號給下一個轉角點,以確認所有的瞭望設備正常。確認後,能安排切斷高壓電兩分鐘,讓強哥、財哥與其他隊員翻越圍牆進入基地。然後重新通電以阻絕恐龍進入。所以總部通知所有小組成員在天亮前到達圍牆邊準備翻牆。

    困難是,萬一他們翻錯了,從裡面翻到基地外,就會來不及回來(兩分鐘只夠他們翻越圍牆一次),也就會被恐龍吃掉。所以強哥與財哥立即想起了資科系的伙伴們,希望資科系的伙伴能告訴他們要翻越圍牆還是不要。

    強哥、財哥與其他隊員在天亮前,各自會到達圍牆邊,同時將所偵測到圍牆轉角點的座標等資料,迅速地傳回資科系,希望資科系的伙伴能在10 秒鐘內能告訴他們每一個人,是否要翻越圍牆?

    你們能幫強哥與財哥嗎?

Input :

假設最多有 100 個隊員與 1000 個轉角點。
輸入檔由多列組成,每一列都有四個數字。
如果第一個數字為 -1,代表接下來的資料是小組成員的編號(≥ 1, ≤ 100 的正整數) 與該成員當初空投落地位置的座標(兩個實數)。
如果第一個數字不為 -1,則該數字代表某轉角點的編號(≥ 1, ≤ 1000 的正整數),同時接下來的資料為:該轉角點的座標(兩個實數)、下一個轉角點的編號。

Output :

每一列兩個整數(兩整數間以空白隔開):小組成員的編號 與 1(翻越圍牆) 或 0(不要翻越圍牆)
(小組成員編號由小到大排序)

Sample Input :

-1 15 3.3 20.1
-1 2 -2.9 3.2
-1 30 9.9 -3.9
-1 1 -9.9 -16.9
101 11.0 14.3 105
129 -9.9 -7.8 188
188 -7.7 10.4 101
105 5.5 13.0 129

Sample Output :

1 1
2 0
15 1
30 1

Hint :

解題率:1/21

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
36797. nothinglo (5 ms , 490KB)
36796. MK (6 ms , 493KB)
36795. MK (6 ms , 497KB)
31030. henryokc (6 ms , 482KB)
51268. uglyman (8 ms , 489KB)
55642. ag100 (1 ms , 289KB)
55640. ag100 (2 ms , 278KB)
沒有解題記錄

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