n173. 滾動小魔方
Tags :
Accepted rate : 1人/2人 ( 50% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-02-12 08:17

Content

n*n 的二維陣列,一開始一顆骰子放在左上角的方格中,骰子只能向右及向下滾動,每次骰子滾到目的方格時即可獲得骰子此時上(頂)面的點數 (左上角方格一開始即獲得骰子上(頂)面的點數),二維陣列有些格子是不可進入的,試問骰子滾至右下角的格子時可獲得的最大點數和。
如果無法到達右下角格子則輸出 0。

Input

多筆測資(<=100筆),每筆測資第一行三個整數 n,a,b,c (2<=n<=100),代表 n*n 的二維陣列,以及骰子上面的點數(a)、前面的點數(b)、右面的點數(c),接著有 n 行,每行 n 個字母,'o' 代表可進入,'x' 代表不可進入。
(左上角啟點一定是 'o' )

Output

每筆測資一行輸出,一個整數 H,代表骰子滾至右下角方格可以獲得的最大點數和。

Sample Input #1
2 1 2 3
oo
oo
3 1 2 3
ooo
oxo
ooo
2 1 2 3
ox
xo

Sample Output #1
10
17
0
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint :
Tags:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

Status Forum 排行

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