Ocho Reinas
Tienes un tablero de ajedrez de tamaño
8x8. Tu objetivo consiste en colocar ocho reinas en el tablero de manera que ninguna de ellas se ataque entre sí. Dos reinas se consideran en ataque si comparten la misma fila, columna o diagonal. El tablero incluye casillas libres (.) y casillas reservadas (*), y solo podrás colocar las reinas en las casillas libres. Sin embargo, las casillas reservadas no bloquean los ataques de las reinas.Determina cuántas maneras hay en total de colocar las ocho reinas sin que se violen las condiciones de no ataque.
Entrada
La entrada consta de ocho líneas, cada una con ocho caracteres. Cada carácter representa una casilla del tablero de ajedrez. Un punto (
.) indica una casilla libre y un asterisco (*) indica una casilla reservada.Salida
Imprime un único número entero que indique cuántas formas diferentes existen de colocar las ocho reinas en el tablero sin que dos de ellas se ataquen.
Ejemplos
Entrada | Salida |
........
........
..*.....
........
......*.
........
...*....
........ | 72 |
........
........
.......
........
........
.....**.
.......
........ | 65 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB