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

b229. TOI2009 第一題：路徑問題

Tags :
Accepted rate : 824人/946人 ( 87% ) [非即時]
評分方式：

Tolerant

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

Content

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

Input

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

Output

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

Sample Input #1

1

3

Sample Output #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

Hint ：

Tags:

出處:

2009 TOI 研習營初選

Status Forum 排行