Huit Reines
On dispose ici d’un échiquier de dimensions
8x8. L’objectif est de placer huit reines sur l’échiquier de telle sorte qu’aucune reine n’en menace une autre. Deux reines se menacent si elles sont placées sur la même rangée, la même colonne ou la même diagonale de l’échiquier. L’échiquier comporte des cases libres (.) et des cases réservées (*), et vous ne pouvez poser les reines que sur les cases libres. Toutefois, la présence de cases réservées ne bloque en rien les attaques entre les reines.Il s’agit de déterminer le nombre total de manières possibles de placer ces huit reines sur l’échiquier sans qu’elles ne se menacent.
Entrée
L’entrée se compose de huit lignes, chacune contenant huit caractères. Chaque caractère représente une case de l’échiquier. Un point (
.) indique une case libre et un astérisque (*) indique une case réservée.Sortie
Affichez un entier unique : le nombre de façons de placer les huit reines sans qu’aucune ne se menace.
Exemples
Entrée | Sortie |
........
........
..*.....
........
......*.
........
...*....
........ | 72 |
........
........
.......
........
........
.....**.
.......
........ | 65 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB