{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"你成功计算出了人生的三个周期的重合之日,在面试当天以优异的发挥,成功加入了空军,某一天你收到到一个轰炸任务。具体如下\u003cbr\u003e\n给定区域 N * N,其中 \u0027#\u0027 表示可投放炸弹,而 \u0027.\u0027 表示不可投放炸弹,所有炸弹没有区别,炸弹爆炸范围为所在行和所在列,可行的轰炸方案必须满足炸弹自己不被其他其他炸弹的轰炸范围覆盖,现在请你编写程序给出有多少种可行的轰炸方案"}},{"title":"Input","value":{"format":"HTML","content":"输入有多组数据,每组数据第一行为 n,k,表示在一个 n * n的区域投放 k 颗炸弹 (1 \u003c\u003d k \u003c\u003d n \u003c\u003d 8)随后的n行描述了区域的形状:每行有n个字符,其中 # 表示可轰炸区域, . 表示不可轰炸区域。当 n \u003d k \u003d -1 数据结束\n "}},{"title":"Output","value":{"format":"HTML","content":"\n每行输出可行轰炸方案数量\n "}},{"title":"输入样例","value":{"format":"HTML","content":"5 3\u003cbr\u003e\n...#.\u003cbr\u003e\n.####\u003cbr\u003e\n.#...\u003cbr\u003e\n..#..\u003cbr\u003e\n#####\u003cbr\u003e\n-1 -1\u003cbr\u003e"}},{"title":"输出样例","value":{"format":"HTML","content":"43"}}]}