回分類題庫
d080: 1.方格棋盤的走法
關鍵字: 105年彰雲嘉區複賽

測資點 : 6 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 185 Times / 180 Users | Submit : 470 Times / 194 Users | Accepted rate : 93%
題目加入時間 : 2017-10-20 10:38

Content: 简体中文

假設輸入一個方格棋盤的寬X與高Y,方格之座標左上角標示為(0,0),右下角標示為(X-1, Y-1)。每次只能往右走一格或者往下走一格,如範例圖形。假設要從左上角(0,0)走到右下角(X-1, Y-1),請問有幾種走法?寫出一個程式從鍵盤輸入兩個整數X,Y (以一個空格分開),其中0<X<=20, 0<Y<=20,輸出走法的個數。

Input:

輸入第一行為一個整數 n,表示接下來會有n組測試資料。

接下來有 n 行,每行有兩個整數,數字間以一個空格區隔,分別代表方格棋盤的寬及高。 

Output:

輸出走法的個數,每個測試資料輸出一行。

Sample Input:help

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

輸入2:
1
6 7

Sample Output :

輸出1:
120
3432

輸出2:
462

Hint :

long long int

Author :

105年彰雲嘉區複賽 (管理員:sagit)

  Solve it!   Status Forum