1194 移動路線

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

提交數: 4385 通過數: 3417

【題目描述】

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

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

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

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

【輸入】

輸入只有一行，包括兩個整數m和n（0 < m+n ≤ 20），代表方格矩陣的行數和列數，m、n之間用空格隔開。

【輸出】

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

【輸入樣例】

2 3【輸出樣例】

3

#include

using
namespace std;
long
longf(
int n,
int m)
intmain()

1194 移動路線

1194 移動路線 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 x桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻...

資訊學奧賽一本通C 語言 1194 移動路線

題目描述 x桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，...

openjudge 移動路線

描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從...