b229. TOI2009 第一題：路徑問題 - 高中生程式解題系統

b229. TOI2009 第一題：路徑問題

標籤 :
通過比率 : 799人/915人 ( 87% ) [非即時]
評分方式：

Tolerant

最近更新 : 2014-11-01 01:14

內容

考慮在X-Y 平面上的整數格子點上建構長度為N 的路徑。其中在格子點(x, y)時，路徑可以往右走到格子點(x+1, y)；或往左走到格子點(x-1, y)；或往上走到格子點(x, y+1)。長度為N的路徑必須經過N個相異的邊。試問由原點(0, 0)出發並按照上述規則所形成長度為N 的路徑有幾條?

輸入說明

輸入僅有一列，包含一個正整數N (1<= N <=50)。

輸出說明

輸出所有由原點(0, 0)出發且長度為N的路徑總數。

範例輸入 #1

1

3

範例輸出 #1

3

17

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (20%): 1.0s , <1K
公開測資點#1 (20%): 1.0s , <1K
公開測資點#2 (20%): 1.0s , <1K
公開測資點#3 (20%): 1.0s , <1K
公開測資點#4 (20%): 1.0s , <1K

提示：

標籤:

出處:

2009 TOI 研習營初選

本題狀況本題討論排行