Oito Rainhas
Tens ao teu dispor um tabuleiro de xadrez de dimensão
8x8. O teu objetivo é colocar oito rainhas no tabuleiro de forma a que nenhuma delas ataque outra. Duas rainhas são consideradas em confronto se estiverem na mesma linha, na mesma coluna ou na mesma diagonal. O tabuleiro inclui casas livres (.) e casas reservadas (*), e só podes colocar rainhas nas casas livres. No entanto, as casas reservadas não impedem que as rainhas se ataquem mutuamente.Determina quantas disposições possíveis existem para colocar as oito rainhas no tabuleiro sem violar a condição de que não podem atacar-se entre si.
Entrada
A entrada é composta por oito linhas, cada uma com oito carateres. Cada carater corresponde a uma casa do tabuleiro de xadrez. Um ponto (
.) representa uma casa livre, ao passo que um asterisco (*) representa uma casa reservada.Saída
Deves imprimir um único número inteiro, que é o total de formas possíveis de colocar as oito rainhas no tabuleiro sem que ocorra qualquer conflito entre elas.
Exemplos
Entrada | Saída |
........
........
..*.....
........
......*.
........
...*....
........ | 72 |
........
........
.......
........
........
.....**.
.......
........ | 65 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB