HUFEOJ正在加载中...

1540: 棋盘问题

金币值:0 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。 要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 $k$ 个棋子的所有可行的摆放方案 $C$。

输入样例    复制

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

输出样例    复制

2
1