回分類題庫
d018: 2007 程式達人 A - 克林貢人的血腥遊戲
出處:

Difficulity : 1
Accepted : 36 Times | Submit :108 Times | Clicks : 2151
Accepted : 28 Users | Submit : 31 Users | Accepted rate : 90%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 08:51

Content :

古戈爾博士邊觀賞電視影集<星艦迷航記>,邊想出了這個驚悚的謎題。克林貢市是一個數字棋盤,在那裡生活艱困。每個克林貢人都攜帶著炸彈在臀部,以證明他的勇氣。克林貢人走在棋盤方格上時,每接觸一個數字,他的炸彈就會收到一組信號;如果又碰到同一個數字,炸彈就會爆炸,把那位克林貢人炸死。克林貢人都是勇敢的戰士,從不面露恐懼—實際上,他們酷愛挑戰這種殘忍的遊戲。

克林貢人可以在貢林市的任意方格上走動,他們可以上下左右移動,但不能走斜角。克林貢人可以活著走多遠的路途?請記住,克林貢人必須避開先前碰過的數字,否則他就會爆炸。

為簡單起見,我們限制克林貢人在選擇移動的順序,必須「向右、向左、向下、向上」的順序去尋找活路。譬如向右走是活路,就直接向右走,之後再繼續同樣的順序作選擇;如果向右走是會爆炸的話,接下來就看向左會不會爆炸,以此類推。

從一個檔案讀入 8x8 的數字,每個數字代表 8x8 的方格中的數字。以程式去判斷,克林貢人該怎麼走的路徑(需按題目的限制去作選擇),才會活著走最遠。把路徑經過的數字依序印出。

Input :

8Xx8 的數字檔,每個數字均介於 0~24 之間。

Output :

最長路徑依序經過的數字,每個數字以一個空白格開(請參考下面範例)。

Sample Input :

0 0 2 21 2 23 15 18
4 22 24 17 12 4 11 19
3 3 11 15 5 12 6 8
18 23 6 12 18 24 15 11
9 7 19 18 16 18 14 18
2 17 10 6 5 7 20 7
5 24 5 24 18 0 1 3
24 21 6 8 21 23 18 13

Sample Output :

0 2 21 17 12 4 11 19 8 6 15 24 18 16 5 7 20 1 3 13

Hint :

解題率:5/21

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (2)

C++
C
JAVA
3441. Dlackty (2 ms , 390KB)
22264. david942j (4 ms , 378KB)
20836. liouzhou_101 (5 ms , 245KB)
64360. chris85618 (6 ms , 236KB)
46332. mushiyo (6 ms , 422KB)
55103. ag100 (1 ms , 244KB)
2080. yuhanlyu (1 ms , 244KB)
2062. taop (1 ms , 246KB)
55089. ag100 (2 ms , 240KB)
3028. orange (2 ms , 248KB)
76567. ag100j (85 ms , 184KB)

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