c695. 藍燄番外篇——敗者之路(其一)
標籤 :
通過比率 : 7人/9人 ( 78% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-09-11 21:54

內容

 

—以下是附帶的本人的小說。文章的中間部分,即是這次的題目—

 

藍燄一如往常地穿梭在不同的「世界」之間。今天也是相當的不和平呢。

 

「這是啥鬼?Road of Bite the Dust……什麼,竟然是『敗者成塵』!抓到了,是吉良吉影……等等我會因此爆炸嗎?怕。」藍燄一如往常地在對著一塊道路告示牌做出一些需要高恥力的動作和話語。

 

「你又在發什麼瘋?請停止,去看個醫生好嗎?」身體突然長出一塊塊的電路晶體的『藍燄』道。

 

「嘿,你明知道不管什麼醫生都無法解釋我們兩——不,我們三個靈魂共用一個身體的現象,而且還是我自找的,唉嘿。」恢復正常樣子的藍燄邊說,邊吐著舌頭。

 

「……還不是你威脅我的,我才會在你體內。說真的,比起我們兩個而言,你比較危險好嗎?」電路再次覆蓋全身的另一個「藍燄」道。

 

「學習和運算速度高的驚人,擁有自我意識的人工智慧;以及能操縱人心,同樣也有著自我意識的病毒。號稱最危險的AI和病毒,兩個都在我體內。這麼一想,我確實挺危險的。」藍燄聳著肩。

 

「話說,我們明明可以在腦內對話,為啥要像這樣子『搶』身體。」另一個「藍燄」問。

 

「這樣才有對話的實感嘛,整天以心靈交流很累人的。」藍燄仍然聳了聳肩。

 

「……」

 

「嘿,快看那裡!有一台可疑的電腦放在這條路的不遠處呢。」藍燄沿著Road of Bite the Dust指向了離入口不遠的地方。

 

藍燄踩著輕鬆的步伐,向那裡前進。到達時,看到的是一部放在一個辦公桌上,有著液晶螢幕和一台主機的電腦,但並沒有任何線連接到主機和螢幕。正確來說,是根本沒有地方可以接電線上去。

 

 

 

 

 

儘管如此,電腦仍有著運作時會發出的聲響,螢幕也是亮著的。而辦公桌上除了電腦以外,還有著一張紙條,紙條上寫著:

 

「在數線上從0開始,做一系列的『跳躍』。第一次跳躍跳一個單位,會落到1;第二次跳躍跳兩個單位,落到3;第三次跳三格到6;第四次則因為2尚未到過,所以優先跳回去2。」

 

「也就是:每次跳躍的距離為上一次+1。而如果『往回跳』的點曾未到過,則往回跳;不然,往前跳(以數線來講,『往回跳』即是往數線的左側,『往前』則是往數線的右端)。因此同一個點是有可能會跳到兩次以上的。」

 

「而對於每一次的跳躍,以起跳點與落地點為兩端點,兩點的距離為半徑,做半圓。每奇數次的跳躍,做下半圓;反之,做上半圓。如此這般,會畫出以下圖形(附圖非完整圖形)。」

 

 

 

「現在給你此圖形上的一些點之座標(X和Y,皆小於5000000,但 ≧ 0),求這個點是位於第幾次跳躍的時候,所畫出的半圓之上。(若有多種可能,請給出次數最小的那一次,且保證答案小於1000000)」

 

「請使用附帶的電腦,上傳你的程式碼便可作答。無法成功作答者,將無法繼續前進。」

 

 

 

 

 

「嗯,挺簡單的。你要做嗎,還是我來?」藍燄道。

「這種愚蠢的題目就你自己做吧。」語畢,另一個「藍燄」便不再作任何回覆。

「AI學會了挑剔呢,真棒。好吧,我就來自己做吧。」由於沒有椅子,所以藍燄憑空創造了一個椅子後便坐下。

 

坐下的同時,藍燄連同椅子轉了個角度,並道:「嘿,不要只是在攝影機後面看嘛,『你們』也來一起作個題目怎麼樣?」

 

「……」

 

「真是的,有一台騰空的攝影機總在身邊跟著,不但不聽使喚,還只有自己能看到。這不發瘋才有鬼。嗯?不對啊,這個感覺很像是我已經是精神病患了……哼,其實也沒什麼大不了的嘛,哈哈。」藍燄依舊發著牢騷。

 

「好!趕快來解決這道題目吧!」藍燄邊折了折手指,邊這麼說。

 

—以上是附帶的本人的小說。文章的中間部分,即是這次的題目—

輸入說明

/*

對,你們就是在只有藍燄看得到的攝影機後方的觀眾。

怎麼樣?一起來作題目吧。

*/

 

題目如同剛剛文章裡的說明的一樣,給定圖形上的點之座標(X、Y,皆小於5000000,且 ≧ 0)。求是在第幾次跳躍的半圓上。

 

如果X = Y = 0,則停止輸出(也不須對此筆測資做輸出)。

輸出說明

如果有多種可能,請輸出最小的。(保證答案小於1000000)

範例輸入 #1
2 0
12 3
範例輸出 #1
4
10
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (25%): 0.2s , <1K
公開 測資點#1 (25%): 0.2s , <1K
公開 測資點#2 (25%): 0.2s , <1M
公開 測資點#3 (25%): 0.2s , <1M
提示 :

如果看附圖不方便可以點擊下列網址:
https://images2.imgbox.com/33/2a/uzeLKKWB_o.png

標籤:
出處:
藍燄 107學年度板橋高中校內資訊學科能力競賽 [管理者: inversion (「我們所認識的可符香是個像天使...) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」