uva-10237–Bishops

出處 ： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1178

解題策略

black[i][j]=black[i-1][j]+black[i-1][j-1]*(rowb[i]-(j-1)); 前i行有j個象的可能個數等於 前i-1行有j個象(也就是第i行不放象) 加上 前i-1行有j-1個象可能個數乘以第i行的可擺放位置為(rowb[i]-(j-1))，rowb[i]為第i行個數減去j-1個位置不能擺象，因為此時已經轉45度來看，不能放象。最後執行以下運算，sum為結果 sum+=black[n][i]*white[n-1][k-i]; 對i從0到k，黑色棋盤前n行擺i個象，白色棋盤前n-1行只能放k-i個象，兩者相乘