c626: 貪食蛇 #1 ( 穿牆不可 )
Tags : 陣列
Accepted rate : 9人/9人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-02-23 21:47

Content

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

Input

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

每個格子中:

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

o 是空格

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

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

snake 無法翻出牆外。

snake 也無法跨越自己的身體。

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

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

Output

請輸出 snake 停止時,

從頭到尾的座標。

x y

 

Sample Input
s$oooooooooo$oo$ooooo
oo$$o$oooxoo$oooo$o$o
$ooooo$oooxooooooo$oo
oooooo$oooo$ooo$ooooo
ooooooo$ooxo$o$oooooo
$oooo$oooxoo$ooo$$ooo
o$oooooooooo$oooooooo
ooo$ooo$ooxo$ooooxooo
ooooo$oooooooooo$oooo
ooooooo$o$oooo$oooooo
$oooxo$o$oooooooooooo
$o$ooooooooooooooxxoo
oo$oo$$ooooo$ooooo$oo
oooxooo$$o$oooooooooo
ooooo$oo$oooooooo$o$o
E 3 S 1 W 11 N 4 W 5
Sample Output
0 1
1 1
2 1
3 1
測資資訊:
記憶體限制: 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
Hint :

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

Tags:
陣列
出處:
it's david 經典遊戲 [管理者: ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」