{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"与给定形状的棋盤(形状可能是不規則的)上放置棋子,棋子之間不能在同一行或同一列上。請編寫程序來求解對於給定形狀和大小的棋盤,放置k個棋子的所有可行放置方案C。"}},{"title":"Input","value":{"format":"HTML","content":"輸入包含多組測試數據。每組數據的第一行是兩個正整數,n k,用一個空格隔開,表示將在一個n*n的矩陣內描述棋盤,以及放置棋子的數目。 n \u003c\u003d 8 , k \u003c\u003d n\r\u003cbr\u003e當為-1 -1時表示輸入結束。\r\u003cbr\u003e隨後的n行描述了棋盤的形狀:每行有n個字符,其中 # 表示棋盤區域, . 表示空白區域(數據保證不會出現多餘的空白行或者空白列)。\r\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"對於每一組數據,給出一行輸出,輸出放置的方案數目C (數據保證C\u003c2^31)。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1\r\n#.\r\n.#\r\n4 4\r\n...#\r\n..#.\r\n.#..\r\n#...\r\n-1 -1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}