3023 問題 C: 移動路線
時間限制: 1s
內(nèi)存限制: 128MB 提交: 383 解決: 232
題目描述
X桌子上有一個m行n列的方格矩陣，將每個方格用坐標(biāo)表示，行坐標(biāo)從下到上依次遞增，列坐標(biāo)從左至右依次遞增，左下角方格的坐標(biāo)為(1,1)，則右上角方格的坐標(biāo)為(m,n)。
小明是個調(diào)皮的孩子，一天他捉來一只螞蟻，不小心把螞蟻的右腳弄傷了，于是螞蟻只能向上或向右移動。小明把這只螞蟻放在左下角的方格中，螞蟻從
左下角的方格中移動到右上角的方格中，每步移動一個方格。螞蟻始終在方格矩陣內(nèi)移動，請計算出不同的移動路線的數(shù)目。
對于1行1列的方格矩陣，螞蟻原地移動，移動路線數(shù)為1；對于1行2列（或2行1列）的方格矩陣，螞蟻只需一次向右（或向上）移動，移動路線數(shù)也為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)
輸入
輸入只有一行，包括兩個整數(shù)m和n（0 < m+n ≤ 20），代表方格矩陣的行數(shù)和列數(shù)，m、n之間用空格隔開。
輸出
輸出只有一行，為不同的移動路線的數(shù)目。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情