天天看點

AcWing822. 走方格

給定一個\(n×m\)的方格陣,沿着方格的邊線走,從左上角\((0,0)\)開始,每次隻能往右或者往下走一個機關距離,問走到右下角\((n,m)\)一共有多少種不同的走法。

輸入格式

共一行,包含兩個整數\(n\)和\(m\)。

輸出格式

共一行,包含一個整數,表示走法數量。

資料範圍

\(1≤n,m≤10\)

輸入樣例:

<code>2 3</code>

輸出樣例:

<code>10</code>

dfs深搜、用最小的舉例進行模拟、任何點都隻要向右、或者是向下兩種情況,建系來處理該問題、然後利用dfs進行搜尋、注意邊界問題即可。