×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『IOI/APCS』
b229:
TOI2009 第一題:路徑問題
Tags :
Accepted rate :
580人
/
674人
( 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:
出處:
2009
TOI
研習營初選
Status
Forum
排行
ID
User
Problem
Subject
Hit
Post Date
沒有發現任何「解題報告」