b229.
TOI2009 第一題：路徑問題
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
公開 測資點#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:
| ID | User | Problem | Subject | Hit | Post Date |
| 34320 | wubaie (小億) | b229 | 93 | 2023-03-10 11:28 | |
| 32883 |
|
b229 | 262 | 2022-11-14 22:53 | |
| 32093 |
|
b229 | 288 | 2022-09-13 14:48 | |
| 24582 |
|
b229 | 1367 | 2021-03-06 22:02 |