b212. C 網格路徑 - 旦旦解題農場

內容

在一個 7 × 7 的網格中，從左上角（起點）到左下角（終點）總共有 88418 條不同且不會重複走同一格的路徑。
每一條路徑都可以用一個長度為 48 字元的描述字串來表示，字串只包含下列四種字元：

D（Down，下移）
U（Up，上移）
L（Left，左移）
R（Right，右移）

下圖中某條路徑可以被描述為：

DRURRRRRDDDLUULDDDLDRRURDDLLLLLURULURRUULDLLDDDD

現在，給你一個長度為 48 字元的描述字串，字串中可能包含：D, U, L, R, ?（? 表示此步可以走任意方向）

你的任務是：計算總共有多少條符合這個描述的有效路徑。

輸入說明

輸入一長度為 48 的字串，字串只包含 ?、D、U、L、R。

輸出說明

輸出一個整數，代表符合描述的總路徑數量。

範例輸入

??????R??????U??????????????????????????LD????D?

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1K
公開測資點#6 (5%): 1.0s , <1K
公開測資點#7 (5%): 1.0s , <1K
公開測資點#8 (5%): 1.0s , <1K
公開測資點#9 (5%): 1.0s , <1K
公開測資點#10 (5%): 1.0s , <1K
公開測資點#11 (5%): 1.0s , <1K
公開測資點#12 (5%): 1.0s , <1K
公開測資點#13 (5%): 1.0s , <1K
公開測資點#14 (5%): 1.0s , <1K
公開測資點#15 (5%): 1.0s , <1K
公開測資點#16 (5%): 1.0s , <1K
公開測資點#17 (5%): 1.0s , <1K
公開測資點#18 (5%): 1.0s , <1K
公開測資點#19 (5%): 1.0s , <1K

提示：

標籤:

出處:

[管理者：

j1090288 (Preslayer首殺者₁₃ₜₕ進階教學)

]

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