c625: 貪食蛇 #2 ( 穿牆版 )
標籤 : 陣列
通過比率 : 100% (5 人 / 5 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-07-10 20:02

內容

這是很多人玩過的經典遊戲,大家來重溫一下。

輸入說明

每個測資有一個 w = 21 , h = 15 的格子。

每個格子中:

s 是剛出生的小蛇,位於 x = 0 , y = 0

o 是空格

$ 是食物,吃了之後 snake 會變長。

x 是障礙物,會阻止前進。

snake 無法跨越自己的身體。

最下方一列是方向及預計走的步數。

snake 不一定能走完所有的步數。

輸出說明

請輸出 snake 停止時,

從頭到尾的座標。

x y

範例輸入
soo$o$o$oooooooo$ooxo
o$oxo$oooooo$$ooooooo
o$ooo$oxoooooooooo$oo
ooooooooooooooo$ooo$o
oooooox$oooo$oooooo$$
ooooooo$oxxooo$oooooo
oooooooooooooooo$oooo
ooooooo$$ooo$oooo$ooo
ox$oooooooooooxo$ooxx
ooooooo$ooooooooooooo
ooo$$$$o$ooooooooooo$
$o$oooooooooo$oooooo$
ooo$ooooooo$oo$oooooo
oo$ooo$oo$$ooooo$oooo
$o$ooo$ooooooo$ooo$oo
N 1 W 9 S 10 W 28 S 12 W 17
範例輸出
9 6
10 6
11 6
12 6
13 6
14 6
15 6
16 6
17 6
18 6
19 6
20 6
0 6
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :

測資如有錯誤,敬請指正。

標籤:
陣列
出處:
經典遊戲 [編輯:
asnewchien@gmai... (簡宏隆)
]


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