Acht Damen
Du hast ein Schachbrett der Größe
8x8 gegeben. Deine Aufgabe besteht darin, acht Damen auf dem Brett so zu platzieren, dass keine zwei Damen einander bedrohen. Zwei Damen bedrohen sich gegenseitig, wenn sie sich in derselben Zeile, Spalte oder Diagonale befinden. Das Schachbrett enthält sowohl freie Felder (.) als auch reservierte Felder (*), und du darfst Damen nur auf die freien Felder stellen. Allerdings verhindern die reservierten Felder nicht, dass sich Damen über das Brett hinweg bedrohen können.Finde die Gesamtanzahl aller möglichen Arten, die acht Damen auf dem Schachbrett anzuordnen, ohne gegen die Bedingung der gegenseitigen Nicht-Bedrohung zu verstoßen.
Eingabe
Die Eingabe besteht aus acht Zeilen, von denen jede acht Zeichen enthält. Jedes Zeichen steht für ein Feld des Schachbretts. Ein Punkt (
.) kennzeichnet ein freies Feld, ein Sternchen (*) ein reserviertes Feld.Ausgabe
Gib eine ganze Zahl aus, die angibt, wie viele verschiedene Möglichkeiten es gibt, die acht Damen so auf dem Brett zu platzieren, dass sich keine zwei Damen gegenseitig bedrohen.
Beispiele
Eingabe | Ausgabe |
........
........
..*.....
........
......*.
........
...*....
........ | 72 |
........
........
.......
........
........
.....**.
.......
........ | 65 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB