天天看點

[ACM_圖論] 棋盤問題 (棋盤上放棋子的方案數)

不能同行同列,給定形狀和大小的棋盤,求擺放k個棋子的可行方案

Input

2表示是2X2的棋盤,1表示k,#表示可放,點不可放(-1 -1 結束)

Output

輸出擺放的方案數目C

Sample Input

Sample Output

[ACM_圖論] 棋盤問題 (棋盤上放棋子的方案數)

 View Code

本文轉自beautifulzzzz部落格園部落格,原文連結:http://www.cnblogs.com/zjutlitao/p/3263455.html,如需轉載請自行聯系原作者