回分類題庫
b025: 棋盤格城市
關鍵字: 動態規劃-棋盤格路徑數

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 1328 Times / 1153 Users | Submit : 3082 Times / 1233 Users | Accepted rate : 94%
題目加入時間 : 2011-10-17 15:00

Content: 简体中文

有一個棋盤格城市,所有的街道都是東西向或是南北向,而且每一段的距離都一樣。小綠住在這棋盤格城市(0,0) 座標的位置,今天她想要到 (x,y) 這個位置,只可以往上或往右移動,請問她總共有幾種走法?

Input:

輸入兩個整數 x、y (0<=x、y<=32)。

Output:

請輸出從 (0,0) 到 (x,y) 有幾種走法。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
2 3

輸入2:
8 10

Sample Output :

輸出1:
10

輸出2:
43758

Hint :

請使用 long long int

Author :

動態規劃-棋盤格路徑數 (管理員:sagit)

  Solve it!   Status Forum