{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"\n下棋是一种历史悠久的智力活动。象棋,围棋,国际象棋,都是很有意思的棋类运动。\n一天下午,天才烤乐滋尝试自己设计了一种全新的棋盘\n他画了一个形状不规则的棋盘,在上面摆放棋子,棋子没有区别。他希望你摆放完棋子后,任意的两个棋子不能位于棋盘的同一行,或者同一列。天才烤乐滋想知道的是,这个新型棋盘下摆放这若干个棋子,一共有多少种方案呢?\n咳咳,下面就请你求出摆放k个棋子的所有可行的摆放方案数C。"}},{"title":"Input","value":{"format":"PLAIN","content":"有多组测试数据。 \n每组数据先给你两个正整数n,k(并以一个空格分隔),代表全新的棋盘会在一个n*n的矩阵内描述,m代表需要摆放棋子的数目。 n \u003c\u003d 8 , k \u003c\u003d n 。 输入数据以 -1 -1结束。 \n随后的n行字符读入,描述了棋盘的形状:其中 # 表示棋盘区域, . 表示非棋盘区域。 "}},{"title":"Output","value":{"format":"PLAIN","content":"对于每组数据输出一行,输出摆放的方案数目C。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"2 1\n#.\n.#\n4 4\n...#\n..#.\n.#..\n#...\n-1 -1\n"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"2\n1"}}]}