給定一個\(n×m\)的方格陣,沿着方格的邊線走,從左上角\((0,0)\)開始,每次隻能往右或者往下走一個機關距離,問走到右下角\((n,m)\)一共有多少種不同的走法。
輸入格式
共一行,包含兩個整數\(n\)和\(m\)。
輸出格式
共一行,包含一個整數,表示走法數量。
資料範圍
\(1≤n,m≤10\)
輸入樣例:
<code>2 3</code>
輸出樣例:
<code>10</code>
dfs深搜、用最小的舉例進行模拟、任何點都隻要向右、或者是向下兩種情況,建系來處理該問題、然後利用dfs進行搜尋、注意邊界問題即可。