a331: 路徑有多少?
Tags :
Accepted rate : 19人/23人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-17 02:39

Content

在X-Y 平面上的整數格子點上建構長度為 N 的路徑。

其中在格子點 (x, y) 時,

路徑可以往右走到格子點 (x+1, y);

或往左走到格子點 (x-1, y);

或往上走到格子點 (x, y+1)。

長度為 N 的路徑必須經過 N 個相異的邊。

試問由原點 (0, 0) 出發並按照上述規則所形成長度為 N 的路徑有幾條?

 

 

Input

一列包含一個正整數N (0<= N <=50)。

Output

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

Sample Input #1
2
3
Sample Output #1
7
17
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (15%): 1.0s , <1K
公開 測資點#1 (35%): 1.0s , <1K
公開 測資點#2 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
admin (Judge)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」