[ACM_图论] 棋盘问题 (棋盘上放棋子的方案数)


不能同行同列,给定形状和大小的棋盘,求摆放k个棋子的可行方案

Input

2表示是2X2的棋盘,1表示k,#表示可放,点不可放(-1 -1 结束)

Output

输出摆放的方案数目C

Sample Input

2 1
#.
.#
4 4
...#
..#.
.#..
#...
-1 -1

Sample Output

2
1
 
[ACM_图论] 棋盘问题 (棋盘上放棋子的方案数) View Code

 



本文转自beautifulzzzz博客园博客,原文链接:http://www.cnblogs.com/zjutlitao/p/3263455.html,如需转载请自行联系原作者

上一篇:test


下一篇:利用整块化自启镜像实现黑群在单盘位实机与云主机上的安装启动