Problem I. 棋盘问题
时间限制 1000 ms
内存限制 9.765625 MB
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。
输入数据
输出数据
对于每一组数据，给出一行输出，输出摆放的方案数目C （数据保证C<2^31）。
样例输入
复制
2 1
#.
.#
4 4
...#
..#.
.#..
#...
-1 -1
样例输出
$ Mathjax font initiator $