上海網(wǎng)頁設(shè)計班咸寧網(wǎng)站seo
第1題:移動路線
桌子上有一個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)
時間限制:1000
內(nèi)存限制:65536
輸入
輸入只有一行,包括兩個整數(shù)m和n(0<m&#