a990: 走方格的方案數
Tags :
Accepted rate : 21人/25人 ( 84% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-04-15 09:49

Content

請計算n*m的棋盤格子(n為橫向的格子數,m為豎向的格子數)沿著各自邊緣線從左上角走到右下角,總共有多少種走法,要求不能走回頭路,即:只能往右和往下走,不能往左和往上走。

Input

一行, 有兩個正整數n和m,用空格隔開。(1≤n,m≤8)

Output

一個正整數,表示共有多少種走法。

Sample Input #1
1 2
Sample Output #1
3
Sample Input #2
2 3
Sample Output #2
10
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (11%): 1.0s , <1K
不公開 測資點#1 (11%): 1.0s , <1K
不公開 測資點#2 (11%): 1.0s , <1K
不公開 測資點#3 (11%): 1.0s , <1K
不公開 測資點#4 (11%): 1.0s , <1K
不公開 測資點#5 (11%): 1.0s , <1K
不公開 測資點#6 (11%): 1.0s , <1K
不公開 測資點#7 (11%): 1.0s , <1K
不公開 測資點#8 (12%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」