Échec et mat – Regional event 2013

Level 3

Énoncé

Joseph Marchand est en train d'apprendre à jouer aux échecs en compagnie de son ami Garry Kasparov. Afin de vérifier si Joseph a bien compris comment se déplace une reine, Garry place N reines sur un échiquier et lui demande combien il y a de cases qu'aucune reine ne peut atteindre en un seul tour de jeu. Vous devez réaliser pour lui un programme qui se charge de trouver la réponse afin de vérifier celle de Joseph.

On rappelle qu'un échiquier est composé de 8 × 8 = 64 cases. Une reine peut se déplacer en ligne droite, verticalement, horizontalement, et diagonalement, d'autant de cases qu'elle le veut.

Entrée

L'entrée standard contient l'échiquier. '.' représente une case libre et 'X' représente une case occupée par une reine.

Sortie

Le nombre de cases qu'aucune reine ne peut atteindre en un seul tour de jeu.

Contraintes

  • 0 <= N <= 64 où N est le nombre de reines.

Runtime constraints

Maximum memory usage
100 kilobytes
Maximum execution time
200 milliseconds

Input/output samples

Sample input
........
........
........
........
...X....
........
........
........
Sample output
36
Note

Les déplacements possibles de la dame sont ici indiqués par des x minuscules :

1
2
3
4
5
6
7
8
...x...x
x..x..x.
.x.x.x..
..xxx...
xxxXxxxx
..xxx...
.x.x.x..
x..x..x.

Il reste donc 36 cases libres.

Sample input
........
.X......
........
........
...X....
........
........
........
Sample output
20

Submit your solution

You have to register or log in to be able to submit your solution.