Dames – Regional event 2012

Level 4

Énoncé

On vous donne une grille représentant une partie de dames, ne contenant que des pions, pas de dames.

Renvoyez combien de pions le joueur noir peut capturer ce tour-ci en bougeant l'un de ses pions.

Les pions mangent en diagonale vers l'avant ou vers l'arrière, en sautant par-dessus un pion de la couleur adverse, qui est « mangé » donc disparaît du plateau.

Entrée

  • Sur 10 lignes, le plateau de jeu. Chaque ligne contient 10 pions séparés par un espace. Les points blancs sont notés « o », les pions noirs sont notés « x » et les cases vides sont notées « . ».

Sortie

  • Le nombre maximal de pions que le joueur noir peut capturer avec un seul pion.

Contraintes

  • Il peut y avoir plusieurs pions noirs sur le plateau.
  • 1 <= No <= 100
  • 0 <= Nx <= 100

Runtime constraints

Maximum memory usage
500 kilobytes
Maximum execution time
100 milliseconds

Input/output samples

Sample input
..........
........o.
.......x..
..o.o.o...
..........
....o.....
...x......
..........
..........
..........
Sample output
3
Sample input
..........
..........
..........
..o.o.....
..........
..o.o.....
...x......
..........
..........
..........
Sample output
4

Submit your solution

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