b229. TOI2009 第一題:路徑問題
Tags :
Accepted rate : 799人/915人 ( 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:
出處:
2009TOI研習營初選

Status Forum 排行

ID User Problem Subject Hit Post Date
34320 wubaie (小億) b229
C++ unsigned long long
241 2023-03-10 11:28
32883 wmouo (crazypanda) b229
費式數列
417 2022-11-14 22:53
32093 yp11051026@y ... (911-24吳秉儒) b229
DP
428 2022-09-13 14:48
24582 d10932027@ga ... (雯貓) b229
簡單的規律
1545 2021-03-06 22:02