×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『原創/不分類題庫』
n173.
滾動小魔方
Tags :
Accepted rate :
1人
/
4人
( 25% )
[非即時]
評分方式:
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
沒有發現任何「解題報告」