{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"En un tablero de forma dada (que puede ser irregular), coloque fichas sin distinción en el tablero. Se requiere que al colocar las fichas, cualquier par de fichas no puede estar en la misma fila o columna del tablero. Por favor, escriba un programa para encontrar todas las posibles disposiciones de colocar k fichas en un tablero de forma y tamaño dados."}},{"title":"Entrada","value":{"format":"HTML","content":"El input contiene múltiples conjuntos de datos.\r\u003cbr\u003eLa primera línea de cada conjunto de datos consta de dos enteros positivos, n y k, separados por un espacio, que representan una matriz de tamaño n*n para describir el tablero, y el número de fichas a colocar. n \u0026lt;\u003d 8, k \u0026lt;\u003d n. \r\u003cbr\u003eCuando n y k sean -1 -1, significa que ha finalizado la entrada.\r\u003cbr\u003eDespués, hay n líneas que describen la forma del tablero: cada línea tiene n caracteres, donde # representa un área del tablero, y . representa un área en blanco (se garantiza que no habrá líneas o columnas en blanco innecesarias)."}},{"title":"Salida","value":{"format":"HTML","content":"Para cada conjunto de datos, imprima un número que represente la cantidad de disposiciones C de las fichas (se garantiza que C \u0026lt; 2^31)."}},{"title":"Ejemplo","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"}}]}