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:
輸入1: 2 4 8 8 8 輸入2: 1 6 7
Sample Output :
輸出1: 120 3432 輸出2: 462
Hint
:
long long int
Author
: