两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3023 問題 D: 移動路線

時間限制: 1s 內存限制: 128MB 提交: 383 解決: 232
題目描述
X桌子上有一個m行n列的方格矩陣,將每個方格用坐標表示,行坐標從下到上依次遞增,列坐標從左至右依次遞增,左下角方格的坐標為(1,1),則右上角方格的坐標為(m,n)。

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

左下角的方格中移動到右上角的方格中,每步移動一個方格。螞蟻始終在方格矩陣內移動,請計算出不同的移動路線的數(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ù)目。
樣例輸入
2 3
樣例輸出
3
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

本場比賽是泰州學院學生編程能力的一次測試,主要考查學生對于編程百練課程的學習,同時也為參加ICPC南京區(qū)域賽篩選選手。