b229: TOI2009 第一題:路徑問題
Tags :
Accepted rate : 500人/579人 ( 86% ) [非即時]
評分方式:
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:
出處:
2009TOI研習營初選


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