NOI題庫 移動路線

總時間限制: 1000ms 記憶體限制: 65536kb

描述×桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為(1,1)，則右上角方格的座標為(m,n)。

小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從

左下角的方格中移動到右上角的方格中，每步移動乙個方格。螞蟻始終在方格矩陣內移動，請計算出不同的移動路線的數目。

對於1行1列的方格矩陣，螞蟻原地移動，移動路線數為1；對於1行2列（或2行1列）的方格矩陣，螞蟻只需一次向右（或向上）移動，移動路線數也為1……對於乙個2行3列的方格矩陣，如下圖所示：

-------------------

|(2,1)|(2,2)|(2,3)|

-------------------

|(1,1)|(1,2)|(1,3)|

-------------------

螞蟻共有3種移動路線：

路線1：(1,1) → (1,2) → (1,3) → (2,3)

路線2：(1,1) → (1,2) → (2,2) → (2,3)

路線3：(1,1) → (2,1) → (2,2) → (2,3)

輸入輸入只有一行，包括兩個整數m和n（0

輸出輸出只有一行，為不同的移動路線的數目。

樣例輸入

2 3

樣例輸出

3

**

#include long

long jie[ 22
];int
main()
jie[ 
1 ] = 1; jie[ 2 ] = 2
; 
for( int i = 3; i <= 20; i++)
printf(
"%lld\n
", jie[ m + n - 2 ] / jie[ m - 1 ] / jie[ n - 1
]); 
return0;
}

NOI題庫1 3答案

第一題 a b問題 include using namespace std int main 第七題 計算多項式的值 include include using namespace std int main 第八題?溫度表達轉化 include include using namespace std...

NOI題庫1 4答案

第一題 判斷數正負 includeusing namespace std int main 第三題 奇偶數判斷 includeusing namespace std int main 由於編譯器原因，加了pause，新版本可刪除第四題 奇偶ascii值判斷 include 萬能標頭檔案，這個標頭檔案...

NOI 題庫 8471 題解

描述 阿福最近對回文串產生了非常濃厚的興趣。如果乙個字串從左往右看和從右往左看完全相同的話，那麼就認為這個串是乙個回文串。例如，abcaacba 是乙個回文串，abcaaba 則不是乙個回文串。阿福現在強迫症發作，看到什麼字串都想要把它變成回文的。阿福可以通過切割字串，使得切割完之後得到的子串都是回...