加法原理:做壹件事情,完成它有N類方式,第壹類方式有M1種方法,第二類方式有M2種方法,……,第N類方式有M(N)種方法,那麽完成這件事情***有M1+M2+……+M(N)種方法。
比如說:從武漢到上海有乘火車、飛機、輪船3種交通方式可供選擇,而火車、飛機、輪船分別有k1,k2,k3個班次,那麽從武漢到上海***有N=k1+k2+k3種方式可以到達。
到達棋盤上的壹個點,只能從左邊過來(我們稱之為左點)或是從上面過來(我們稱之為上點)。
圖中表示壹個卒子從左上角出發,到達各個格子所可能的路徑總數。比方說,到達標有“2”的那個 格子,它可以“右-下”,也可以“下-右”,所以有2種方案(其實可以這麽計算,而不用具體去數)。首先到達最上壹行或最左壹列的所有格子的方案數肯定都只有1種,然後,根據加法原理,到達某壹點的路徑條數,就等於到達其相鄰的上點或左點的路徑數目總和。
所以圖中從左上角到達標有問號的格子的路徑條數,就等於4+6=10條。
至於那個const數組,那應該是另外壹個問題的程序了吧?
應該把二個數組結合起來看的。(-2,1)表示馬向左偏上跳;(-1,2)表示馬向上偏左跳;……。