{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n在一个n*n的区域上有一个形状不定的棋盘,在棋盘上面摆放k个棋子,棋子间没有区别。\u003cbr\u003e\n要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列。\u003cbr\u003e\n要求输出摆放k个棋子的所有可行的摆放方案C。\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n输入含有多组测试数据。 \u003cbr\u003e\n每组数据的第一行是两个正整数,n k,用一个空格隔开,表示区域大小为n*n,以及摆放棋子的数目为k。\u003cbr\u003e\n n \u0026lt;\u003d 8 , k \u0026lt;\u003d n 。\u003cbr\u003e\n当输入为-1 -1时,表示输入结束。\u003cbr\u003e\n随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, . 表示空白区域。\u003cbr\u003e\n(数据保证不出现多余的空白行或者空白列)。 \u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每一组数据,给出一行输出,输出摆放的方案数目C (数据保证C\u0026lt;2^31)。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 1\n#.\n.#\n4 4\n...#\n..#.\n.#..\n#...\n-1 -1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n1\n\u003c/pre\u003e"}}]}