n173. 滾動小魔方
標籤 :
通過比率 : 1人/3人 ( 33% ) [非即時]
評分方式:
Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
2 1 2 3
oo
oo
3 1 2 3
ooo
oxo
ooo
2 1 2 3
ox
xo

範例輸出 #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
提示 :
標籤:
出處:
林口高中練習題 [管理者: hshua (hshua) ]

本題狀況 本題討論 排行

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