首先分析沒有任何限制時，從(0,0)到(n,n)為什麼是(2n,n):
原因：小兔只能往右或者往上走，總共要往上走n次，往右走n次。總共要走２n次，那我們從中選出n次往上走就可以了，相當於求概率c(2n,n)
如果用狀態轉移表示：
乙個正方形，有四個點，分別為(0,0),(0,1),(1,0),(1,1)。到(0,1),(1,0)都只有一條路徑,到(1,1)有兩條路徑，分別為從(1,0),(0,1)到達。相當於問題轉移了，到(1,1)的問題轉移為了到(1,0),(0,1)的路徑的和。可以寫出狀態轉移方程為：f(i,j)=f(i-1,j)+f(i,j-1);
f(i,j)為從起點移動到座標(i,j)的總走法
現在的問題是：如果不穿越對角線，那就是f(0,1)=f(1,0)=1,一開始往右走，和一開始往上走的兩種走法，我們選擇一種，答案乘二就好了，
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i>j)
else if(i==j)
f[i][j]=f[i][j-1];
A 棋盤問題
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將在乙個n n...
A 棋盤問題
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將...
棋盤問題，遞迴。
將乙個8 8的棋盤進行如下分割 將原棋盤割下一塊矩形棋盤並使剩下部分也是矩形,再將剩下的部分繼續如此分割,這樣割了 n 1 次後,連同最後剩下的矩形棋盤共有n塊矩形棋盤.每次切割都只能沿著棋盤格仔的邊進行 允許的分割方案 2 不允許的分割方案 原棋盤上每一格有乙個分值,一塊矩形棋盤的總分為其所含各格...