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 |
| 24582 | b229 | 84 | 2021-03-06 22:02 |