Demi-finale 2012, épreuve machine - Dames

DIFFICULTE

LIMITE DE MEMOIRE

500 ko

LIMITE DE TEMPS

100 ms

É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

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

..........
........o.
.......x..
..o.o.o...
..........
....o.....
...x......
..........
..........
..........
en sortie ...
3

Exemple 2
en entrée ...

..........
..........
..........
..o.o.....
..........
..o.o.....
...x......
..........
..........
..........
en sortie ...
4