描述
x桌子上有乙個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 < m+n ≤ 20），代表方格矩陣的行數和列數，m、n之間用空格隔開。
輸出格式
輸出只有一行，為不同的移動路線的數目。
樣例
輸入樣例
2 3輸出樣例
限制
時間限制: 1000 ms
記憶體限制: 65536 kb
int
main()
}for
(i=2
;i<=n;i++)}
printf
("%d"
,a[n]
[m])
;return0;
}
openjudge 移動路線
描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從...
openjudge 移動路線
總時間限制 1000ms 記憶體限制 65536kb 描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向...
09 移動路線
描述 桌子上有乙個m行n列的方格矩陣，將每個方格用座標表示，行座標從下到上依次遞增，列座標從左至右依次遞增，左下角方格的座標為 1,1 則右上角方格的座標為 m,n 小明是個調皮的孩子，一天他捉來乙隻螞蟻，不小心把螞蟻的右腳弄傷了，於是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從...